Along the Arctic and sub-Arctic coasts of Alaska, Siberia, north-eastern China, Hokkaido, Scandinavia and Iceland, people have dressed in clothes or worn shoes made of fish skin for millennia. (Within this article, the terms fish skin and fish leather are used to indicate different processes of the same material. Fish skin: Skin indicates the superficial dermis of an animal. Fish skin is referred to as the historical raw material that is tanned following traditional methods such as mechanical, oiling and smoking tanning, using materials such as bark, brain, urine, fish eggs and corn flour. Fish leather is used to refer that the fish skin has passed one or more stages of industrial vegetable or chrome tanning production and is ready to be used to produce leather goods). These items are often decorated with a rich colour palette of natural dyes provided by nature. In this study, minerals and raw materials of plant origin were collected from riverbanks and processed by Arctic seamstresses who operated as designers, biochemists, zoologists, and climatologists simultaneously. During our research, an international team of fashion, tanning and education specialists used local Arctic and sub-Arctic flora from Sweden, Iceland, and Japan to dye fish leather. Several plants were gathered and sampled on a small scale to test the process and determine the colours they generated based on the historical literature and verbal advice from local experts. This paper describes the process and illustrates the historical use of natural dyes by the Arctic groups originally involved in this craft, building on the traditional cultural heritage that has enabled us to develop sustainable dyeing processes. The results are promising and confirm the applicability of these local plants for dyeing fish skins, providing a basis for a range of natural dye colours from local Arctic flora. The aim is to develop a moderate-sized industrial production of fish leather in this colour palette to replace current unsustainable chemical dyeing processes. This project represents an innovation in material design driven by traditional technologies, addressing changes in interactions between humans and with our environment. The results indicate that new materials, processes, and techniques are often the fruitful marriage of fashion and historical research of traditional methods, helping the industry move towards a more sustainable future.