According to Kanwulf, Nargaroth was formed in 1989, but due to contradictory statements of Kanwulf, this date is disputed, as well as the release of the seven track instrumental demo Orke in 1991. It is supposed that this demo was actually released in 1999. The demo Herbstleyd, which Kanwulf claims to be released in 1993, was probably not released before this date. Nargaroth's first album Herbstleyd was released by No Colours Records in 1999, followed in 2000 by Amarok, which is not an album but a re-release of old recordings, as well as the controversial demo Fuck Off Nowadays Black Metal, (released as a demo resulting to disputes over production values). This demo is said to be limited to 333 tapes and 100 LPs, but more units were probably released.

In 2001, No Colours Records released Black Metal ist Krieg, considered Kanwulf's dedication to black metal. It was followed in 2002 by Rasluka Part II. The third album Geliebte des Regens was released in 2003. 2004 saw release of live album Crushing Some Belgian Scum, Rasluka Part I, and Prosatanica Shooting Angels. The next album Semper Fidelis was released by No Colours Records in 2007.