Norsk Skogkatt - alebo mačky, ktoré sa na ne veľmi ponášajú - je možné nájsť v rôznych príbehoch Nórskej mytológie. Vytvorené dávno pred písomnou históriou a ktoré sa až k nám dostali vďaka ústnemu podaniu a piesňam, sú tieto legendy naplnené príbehmi o bohoch noci, ľadových obroch a bohoch hromu (nič prekvapujúce pre časť sveta, ktorá leží až na Polárnom kruhu, s dlhými, krutými a tmavými zimami a krátkymi, chladnými letami), trpaslíkoch, trolloch, hadoch a mačkách. V týchto príbehoch nevystupujú žiadny divoký snežný leopardi, ako by sa dalo očakávať, ale dlhosrsté domáce mačky, ktoré boli vernými spoločníkmi bohov. Napríklad Freyja, severská bohyňa krásy, lásky a plodnosti, bola dobre známa aj pre svoj zlatý voz ťahaný dvoma obrovskými, dlhosrstými Nórskymi mačkami (menom Bigul a Trjgul).
Kedže ide o ústne príbehy, nie je možné presné datovanie ich vzniku. Niekedy medzi rokmi 800 a 1000 boli tieto príbehy zapísané do Eddy, zbierky severskej mytológie. Vzhľadom na to, že niektorým príbehom dominujú práve domáce mačky, je jasné, že tieto mačky zdieľali drsné Nórske prostredie spolu s ľudmi po stovky ak nie tisícky rokov.
