W takim składzie grupa odbywała próby w małej sali w Langhus, dzielnicy Oslo, wykonując muzykę inspirowaną twórczością takich grup jak Slayer, Motörhead czy Celtic Frost. W 1986 roku odbył się pierwszy koncert grupy oraz wydane zostało demo zatytułowane Pure Fucking Armageddon. Wkrótce potem do zespołu dołączył wokalista Eirik „Messiah” Nordheim. W 1987 roku Nordheima zastąpił Sven Erik „Maniac” Kristiansen, z którym w składzie zespół nagrał swój pierwszy minialbum pt. Deathcrush. Tego samego roku z zespołu odszedł Kjetil Manheim oraz Sven Erik „Maniac” Kristiansen, których zastąpili odpowiednio Torben Grue i Kittil Kittilsen. Rok później zespół ponownie zmienił skład, perkusistę Grue zastąpił Jan Axel „Hellhammer” Blomberg, natomiast nowym wokalistą został Szwed Per Yngve „Dead” Ohlin znany z występów w deathmetalowej grupie Morbid. W 1991 roku ukazał się pierwszy album koncertowy grupy pt. Live in Leipzig będący zapisem ostatniego koncertu grupy z wokalistą Perem Yngve „Deadem” Ohlinem, który popełnił samobójstwo tego samego roku.