Gaahl est né en 1975 à Sunnfjord, une circonscription dans le comté de Sogn og Fjordane, en Norvège. Il a passé son enfance et son adolescence dans une vallée peu peuplée, nommée Espedal, dans la municipalité de Fjaler. Gaahl et sa famille possèdent toujours des résidences dans la vallée, bien qu'il passe l'essentiel de son temps à Bergen. Gaahl prend goût au black metal en 1993, lorsqu'il forme Trelldom avec le guitariste « Tyrant » et le bassiste « Taakeheim ». Une démo paraît en mars 1994, avec Goat Pervertor comme batteur. Gaahl et Tyrant enregistrent et sortent le premier album de Trelldom, Til Evighet au début de l'année 1995, avec le batteur « Ole Nic ». En 1998, Trelldom sort un autre album, Til et Annet, avec « Mutt » à la batterie. Cette année-là, Gaahl s'implique avec le groupe Sigfader, avec Stian Laegreid (« Skagg »), Tarjei Ovrebotten (« Goatboy »), Jan Atle Laegreid (« Thurzr »), Einar Selvik (« Kvitrafn ») et Mutt. Il devient aussi membre de Gaahlskagg, avec les mêmes Skagg, Thurzr et Mutt. Les deux groupes sortent un EP en 1999.Gaahl rejoint Gorgoroth en 1998, et contribue à leur quatrième album, Destroyer, bien qu'il n'apparaisse que sur le titre éponyme. Il apparaît en live pour la première fois avec le groupe en mai, en Allemagne, dans une tournée de 5 (et non de 30, comme l'ont affirmé Gaahl et le leader de Cradle of Filth Dani Filth en 2009 dans une interview du magazine Terrorizer) concerts avec Cradle of Filth. Accusé d'avoir agressé et torturé un homme pendant six heures en collectant son sang dans un verre et de l'avoir menacé de lui faire boire, Gaahl passe à nouveau plusieurs mois en prison d'avril à décembre 2006. Des quinze auxquels il avait été initialement condamné, il en purge neuf. La victime reçoit 190 000 NOK, l'équivalent de 32 500 dollars environ. Gaahl argue cependant la légitime défense : « J'étais celui qui était attaqué, mais ils pensent que je l'ai trop puni. Comme je dis toujours, quand les gens franchissent les limites... alors je serai celui qui décidera de leur sanction. ».
En mars 2009, une décision de la Cour d'Oslo met fin à la dispute à propos du nom de Gorgoroth, en donnant raison à Infernus et en lui permettant de conserver la propriété du nom du groupe. Il a aussi été découvert, qu'essayant d'exclure Infernus, Gaahl et King ont quitté le groupe volontairement, alors qu'ils ont prétendu en être chassés par Infernus. Ces derniers, laissant tomber Gorgoroth, fondent God Seed.