Gaahlskagg was founded in 1998 by singer Gaahl and guitarist Skagg, who were both members of the band Sigfader at the time.

The duo entered Grieghallen Studio in 1999 and recorded their debut album with the help of session members Tormentor, Terje Martinussen and Herbrand Larsen.

Three of the album's tracks were released as part of the split Erotic Funeral Party I / Styggmyrs triumf together with Stormfront in 1999.

[2] For the recording of their sophomore album, Av Norrønt Blod, the band recruited Skagg's brother Thurzur as a session drummer.

[3] However, the recorded material was destroyed in 2001 and due to Gaahl's activities with Gorgoroth, the band did not re-record the tracks.