其起源可追溯到古代时期，是13世纪的海盗为了消灭侵扰他们船只的老鼠从小亚细亚（CAUCUS，ANATOLY等）带回的猫繁衍而成。还有一种可能性是由中世纪前迁移到斯堪地那维亚的中欧或亚洲的部落所带来。其它地区迁入的猫当时可能只有适应斯堪地那维亚当地严寒的气候，从而进化出了厚实，双层保温，能对抗严寒气候的被毛。这些猫的体重和体型也已经有所增加。
但不会是和波斯猫杂交的后代，因为挪威森林猫在挪威出现时，波斯猫尚未进入挪威、不过波斯猫来到北欧后，挪威森林猫很可能掺入波斯猫的血统，挪威森林猫长期生活在挪威森林里，由于恶劣的气候等多种原因，数量逐年减少，有濒临绝迹的危险，它是北欧特有的长毛猫。
而在古老的挪威神话中，有两头如狮子一样灰色的猫，拖着女神的神车，飞驰天际，这两头猫，非常强壮和身形巨大，这个神话一代一代的口传。而神话中巨大的猫，跟现代的挪威森林猫的描述非常相似。因此，挪威森林猫的来源可以追溯千年的历史。
由于长久而来这一个神话都只是口述，直至1835年，民俗学家 Peter Christian Asbjørnsen 和诗人Jørgen Moe 撰写并出版了一套精选的挪威民间故事和民歌，而令挪威森林猫的广为人知。
然而本来在长居森林的长毛猫，因为跟普通短毛家猫混杂，而由于短毛基因是显性，而主宰长毛的是隐性基因，因此大部分的后代都变成短毛，纯种的长毛挪威森林猫在长期交杂后，变得越来越少，在1930年代，开始有挪威的纯种猫配育员开始关注这种传说中的猫正在逐渐消失，便开始策划繁殖计划。由于早期要找到完全纯种和符合标准的森林猫非常艰难，早期的繁殖计划可以说是裹足不前。一群热诚的保卫挪威国猫配育员继续努力不懈，得到骄人的成果，在二次大战前，已经有挪威森林猫在奥斯陆的猫展中出现。在1973年，经过多年的努力争取，挪威森林猫在法国巴黎，被 FiFé 认同，并列为 FiFé 认可的纯种猫。
