In ciuda taliei mari si a aspectului salbatic, Norvegiana de padure nu este un descendent sau un hibrid al vreunei specii de pisica salbatica. Denumita Norsk Skogkatt (Norwegian forest cat, norvegiana de padure) in Norvegia, Norvegiana de padure este posibil sa fi ajuns in nordul Europei acum cateva sute de ani, ca descendent al pisicilor domestice introduse in Europa de catre romani. Mentiuni cu privire la pisici de talie mare, cu parul lung exista in mitologia scandinava. Din moment ce miturile scandinave au fost transmise generatiilor urmatoare prin viu grai timp de cateva sute de ani inainte de a fi consemnate in poemele Edda, undeva intre anul 800 i.Hr. si 1100 i.Hr., este foarte clar ca pisicile domestice cu parul lung au existat in Norvegia de foarte mult timp. Clima din nordul Norvegiei a oferit un test aspru acestor pisici. Numai exemplarele cele mai robuste si mai rezistente au supravietuit, astfel ca, de-a lungul secolelor, pisicile au dezvoltat constitutii robuste, blanuri impermeabile, lungi, simturi fine si instincte puternice. Primul club al pisicilor din rasa Norvegiana de padure a fost fondat in 1934, iar in 1838, primul exemplar din aceasta rasa a fost etalat intr-o expozitie felina in Oslo, Norvegia. In timpul celui de-al doilea razboi mondial, rasa a fost la un pas de a disparea, iar incrucisarea cu pisica domestica norvegiana, cu parul scurt ameninta existenta Norvegienei de padure, ca rasa pura. Dupa razboi, crescatorii de pisici din Norvegia au inceput un program de crestere si selectie pentru a salva rasa de la disparitie. Eforturile lor au fost incununate de succes, iar rasa a fost desemnata pisica nationala a Norvegiei de catre regretatul rege Olaf. Norvegienele de padure au sosit in Statele Unite in noiembrie 1979. In 1980, un grup restrans de crescatori americani si-au canalizat eforturile pentru a face posibila recunoasterea rasei de catre oficiile din nordul Americii. Astazi, rasa este recunoscuta de majoritatea asociatiilor si este a patra rasa de pisici, cu parul lung ca si popularitate, potrivit CFA (Cat Fanciers Association).