Katzen vom Typ der Norwegischen Waldkatze gibt es im Gebiet des heutigen Norwegens schon seit vielen hundert Jahren. Sie lebten dort frei in den Wäldern und entwickelten so ihr heute bekanntes Aeusseres. Einige befanden sich aber auch schon in menschlicher Obhut. Noch heute leben einige dieser schönen Katzen wild in den Wäldern Norwegens. Die Legenden, die sich um den Ursprung der Norwegischen Waldkatze ranken, reichen bis in die Zeit der Wikinger zurück.

Weit können die Ahnen der Norwegischen Waldkatze zurück verfolgt werden, ihre Rassegeschichte ist jedoch noch jung. Die endgültige Anerkennung der FIFé erlangte sie erst im November 1977. Erst in den frühen 1970er Jahren begannen einige Norwegische Züchter damit, den "wilden" Katzen ihrer Heimat mehr Beachtung entgegen zu bringen. Im Besitze des Ehepaars Egil und Else Nylund befanden sich mehrere Katzen, die dem gesuchten Waldkatzentyp entsprachen, darunter auch der Kater Pans Trul, der zum Stammvater der Rasse werden sollte. 1974 fand die erste planmässige Paarung zwischen besagtem Pans Trul und einer Katze von Edel Runas statt. Bei der Generalversammlung der FIFé in Paris 1977 erhielt die Rasse die volle Anerkennung und Pans Trul wurde als erste Katze eingetragen.