Кристиансен присоединился к Mayhem в 1986 году после ухода первого вокалиста группы Мессии (Messiah). По прошествии двух лет Кристиансен также покинул коллектив, его заменил Киттил (Kittil). В 1994 году был выпущен дебютный диск группы De Mysteriis Dom Sathanas, уже после смерти Евронимуса (гитарист, один из создателей Mayhem) и самоубийства Дэда (вокалист в период с 1988 по 1991 годы). Проект был заморожен на неопределённый срок. В 1995 году бывший барабанщик Mayhem Хеллхаммер решили возродить коллектив, в обновлённый состав были приглашены Некробутчер (покинувший группу после гибели Дэда) и Кристиансен, а также новый гитарист — Бласфемер.