Gaahl nasceu em Fjaler, na aldeia de Espedal, propriedade da sua família. Kristian passou toda a sua infância e parte da adolescência nesta aldeia, sendo que actualmente ainda aí vive. Entre os 4 e os 18 anos frequentou sempre a mesma escola, apenas com mais um colega, que se suicidou.
Em 1992 teve o seu primeiro contacto com o black metal, ao juntar-se às bandas Gaahlskagg (onde conheceu o guitarrista Skagg), Trelldom e Sigfader. Em 1998 tornou-se vocalista da banda Gorgoroth.
Gaahl já foi condenado diversas vezes por assaltos, em que, por vezes, tenta beber o sangue das suas vitímas.
Em 2005 faz uma breve participação num documentário sobre metal, A Headbanger's Journey. Em Abril de 2007, Gaahl aparece num documentário chamado True Norwegian Black Metal.
O Gaahl é conhecido como Satanista, embora ele só use o Satanismo para promover a sua anti-cristandade. Ele usa um pingente de um Mjolnir.
Desde 2008 ele está envolvido romanticamente com Robin Jakobsen, que é 15 anos mais jovem, sendo isso de conhecimento do grande público desde que confirmou sua homossexualidade no mesmo ano.[1] Em 27 de janeiro de 2010, Gaahl ganhou o prêmio de "pessoa gay do ano" em Bergen no evento "Bergen Gay Galla". Ele estava presente e recebeu o prêmio.