Норвежката горска котка произхожда от одомашнената дива котка, обитаваща фиордите и северните норвежки гори. Нейните предци имали достатъчно дълга и гъста козина, за да понасят суровите условия на севера. За съхраняване на популацията тези котки са развили разнообразни качества - главно да са бързи и ловки ловци. Норвежката горска котка е съхранила пищната дълга космена покривка, както и съобразителността и находчивостта на дивите си предшественици, които са живели преди много векове при тези сурови условия. За първи път породата е описана. през 1599 г. от свещеника натуралист Клаузен Фринс. В родината си тя е полулярна под името Уеги и за нея съществуват много легенди и митове. В една от тях се разказва за това, че богът на древните норвежци Тор имал котка, толкова огромна, че той не можел да я повдига, а в друга легенда богинята на красотата, любовта и плодородието Фрея пътешествала на колесница, впрегната от двойка огромни норвежки горски котки.