Nattefrost ist ein 2003 gegründetes norwegisches Black-Metal-Projekt. Es handelt sich dabei um ein Soloprojekt von Roger „Nattefrost“ Rasmussen, Sänger und Gitarrist der Band Carpathian Forest, der von Gastmusikern unterstützt wird.
Das Debütalbum Blood & Vomit wurde im Februar 2004 über das Label Season of Mist veröffentlicht. Die LP-Version kam über Displeased Records auf den Markt und wurde auf 500 Stück limitiert. Auf dem Debüt brachte Nattefrost Lieder heraus, von denen er dachte, sie seien in dieser Form für Carpathian Forest zu primitiv und ungeeignet und hätten eher zu den früheren Alben gepasst; er wolle bei der Band aber „jedes Mal eine Art kleine Entwicklung hören.“
Der Nachfolger Terrorist - Nekronaut Pt. I, kam am 20. Juni 2005 ebenfalls über Season of Mist heraus.
2006 wurde die Live-Kassette Drunk and Pisseskev at Ringnes 2004 über das Label Fiskegrateng Rekordz veröffentlicht. Das Live-Lineup der Band bestand laut dem Tape-Booklet aus Mr. R Nattefrost - Hate and Hellstrings, Dr. Amoque Von Berlevaag - Hellstrings, AiwarikiaR Lancelot (Ex-Valhall, Ex-Ulver) - Battery und Deathanie Cunt - Bulldozer Bass, wobei „Hate“ für den Gesang, „Hellstrings“ für die E-Gitarre, „Battery“ für das Schlagzeug und „Bulldozer Bass“ für die Bass-Gitarre stehen.
Im Mai 2008 kam über das Label Fiskegrateng Records die Compilation Hell Noise and Live Terrorism (Rare Traxxx 2002 - 2007) auf den Markt. Darauf sind, wie der Titel andeutet, rare Stücke und Live-Aufnahmen des ersten Konzertes der Band. Die CD ist auf 100 Stück limitiert.
Am 18. Mai wurde über das norwegische Label Indie Recordings die Split mit Fenriz’ Red Planet, einem Seitenprojekt des Darkthrone-Musikers Fenriz, veröffentlicht. Taake-Session-Gitarrist Stian „Skagg“ Lægreid hat Nattefrost unter dem Pseudonym „Herr Ekkel“ musikalisch unterstützt. Die Songs von Fenriz' Red Planet stammen aus dem Jahre 1993. Diese wurden allein von Fenriz gespielt und im Necrohell Studio, in dem auch die Darkthrone-Alben Transilvanian Hunger und Panzerfaust entstand, aufgenommen.
Auf den beiden Alben wirkten verschiedenen Gastmusiker mit, etwa „Vrangsinn“ von Carpathian Forest, das ehemalige Carpathian-Forest-Mitglied Nordavind, Ørjan „Høst“ Stedjeberg von Taake oder der Gehenna-Schlagzeuger Per „Dirge Rep“ Husebø, welcher bereits als Session-Musiker bei Gorgoroth war.