El gato forestal noruego, llamado skogkatt (gato del bosque) en Noruega, es una raza natural y a pesar de su apariencia salvaje no es un descendiente o un híbrido de ninguna especie de gato salvaje. Los Gatos del Bosque probablemente llegaron a Noruega desde Europa, descendientes de los gatos domésticos introducidos en el norte de Europa por los romanos.
Se supone que el Gato de los Bosques de Noruega ha existido durante mucho tiempo, ya que en la mitología nórdica existen varias menciones de gatos grandes de pelo largo. Las estimaciones de cuándo se escribieron estos cuentos de gatos varían mucho. La mayoría de los mitos nórdicos se transmitieron por tradición oral y finalmente se registraron en lo que se llamó los poemas Edda, escritos en algún momento entre el 800 y el 1200 d.C. Estos mitos sugieren que los gatos domésticos han estado en Noruega durante cientos, posiblemente miles, de años. Si los gatos retratados en los mitos son Gatos del Bosque está sujeto a debate.
Cuando los gatos llegaron a los países del norte, muy probablemente con colonos humanos, comerciantes o cruzados, los antepasados de la raza probablemente eran de pelo corto, ya que los gatos transportados por los romanos procedían de Egipto (en general) y eran variedades de pelo corto. Los gatos sobrevivieron y con el tiempo se adaptaron al clima severo. El norte de Noruega, donde el sol nunca se pone desde el 12 de mayo al 1 de agosto, y donde las noches de invierno son correspondientemente largas y oscuras, resultó ser una dura prueba para estos gatos. A lo largo de los siglos de merodear por los bosques noruegos, desarrollaron largos y densos abrigos resistentes al agua, constituciones resistentes, ingenio rápido e instintos de supervivencia bien afinados.
Los primeros esfuerzos para que el Gato del Bosque sea reconocido como una raza distinta comenzaron en la década de 1930. Sin embargo, después de la Segunda Guerra Mundial, la raza estuvo cerca de la extinción. No fue hasta la década de 1970 que los fanáticos de los gatos en Noruega comenzaron a trabajar para preservar al Gato de los Bosques de Noruega.
Los Wegies (como se conoce cariñosamente al Gato de los Bosques de Noruega) llegaron a los Estados Unidos en 1980. La TICA, la primera en reconocer la raza, aceptó al Gato de los Bosques de Noruega para la competencia del campeonato en 1984. La raza alcanzó el estatus de campeonato de la CFA en 1993.