Gaahl se introdujo en el black metal en 1993, cuando fundó la banda Trelldom con el guitarrista Tyrant y el bajista Taakeheim.