В 1984 году, молодой маньяк-поклонник VENOM, гитарист Oystein Aersith решил создать группу, которая играла бы музыку подобную VENOM, только более экстремальную. Итак, он вместе с двумя приятелями сформировал MAYHEM; они приняли сценические псевдонимы: барабанщик стал известен как Manheim (на самом деле, Мангейм – это его фамилия. – Horned), басист взял имя Necro Butcher и юный Oystein прозвался Destructor (это было прежде, чем в Sodom объявился гитарист по имени Destructor, который сыграл для альбома "Obsessed By Cruelty"). Позже Destructor стал известен как Euronymous – по имени греческого Принца Смерти. О том, что было с MAYHEM в последующие два года известно немного. В 1986 группа устроила первое живое выступление вместе с сессионным вокалистом – Messiah. Сыграны были только кавер-версии песен Celtic Frost и VENOM. Позже в этом же году они сделали демо-записи "Voice Of A Tortured Skull" и "Pure Fucking Armageddon".