Dans son pays d'origine, la Norvège, ainsi que dans la Scandinavie où il s'est diffusé librement, le chat des forêts norvégiennes est connu depuis des siècles comme chat sourcier, vivant d'une façon autonome aux abords des habitations. Il est très lié à la mythologie scandinave. Freya, la déesse de l'amour, parcourait le ciel, dans un char attelé à deux grands chats, raconte la légende. Thor, dieu de la foudre à la force incommensurable, dut un jour baisser les bras face à l'un de ces chats... Les petits enfants scandinaves aimaient écouter des histoires où ce chat mythique prenait le nom de "chat fée".

Certains font remonter les origines du norvégien au temps des Vikings. Ces navigateurs inlassables et cruels auraient ramené quelques spécimens de chats à poil mi-long du Moyen-Orient, afin de protéger leurs victuailles des rats. D'autres spécialistes supposent que des familles d'Europe Centrale et de l'Est, fuyant d'autres barbares, les Huns, auraient émigré jusqu'en Scandinavie, emmenant avec eux des chats à poil mi-long pour veiller, là aussi, sur leurs cargaisons alimentaires. Soumis au climat rigoureux de la Scandinavie, une sélection naturelle s'est opérée, ne permettent qu'aux plus costauds et aux plus malins de survivre.

Une deuxième sélection s'est emparée des sujets de la race lorsque des amateurs norvégiens, craignant que l'aspect typique de ces chats ne soit détérioré par des croisements avec des chats à poil court, décidèrent dans les années 30 de veiller plus attentivement sur leur félin national. La Deuxième Guerre Mondiale viendra interrompre leurs efforts de sélection qui reprendront dans les années 50.

En 1969, une bonne dizaine de norvégiens participaient à des expositions locales, en 1972, le standard provisoire du skogkatt (skog = des bois, katt = chat) était établi, en 1975, le premier club de la race, le "Norsk Skogkattring", naissait en Norvège sous l'égide de Kari Eggum, Liv Loose et Egil Nylund, dont le célèbre Pan's Truls allait servir de modèle pour l'élaboration du standard de la race.
Ce standard intrônisa officiellement le chat des bois norvégiens au sein de gotha félin au cours de l'Assemblée générale de la F.I.Fe à Paris en 1977 et Pan's Truls fut le premier norvégien doté d'un pedigree.