История Mayhem начинается в 1984 году. Создание группы было вдохновлено пионерами блэк-метала Venom и позднее Bathory и Hellhammer. Судя по раннему номеру журнала Slayer, Аарсет сначала взял себе сценическое имя Destructor — Разрушитель. Другие члены раннего состава назывались следующим образом: басист Necro Butcher — Некромясник, Manheim — Мангейм на ударных и вокалист Messiah — Мессия. Вскоре после этого Аарсет сменил своё имя на Евронимус потому что оно звучало менее комично и более экзотично, чем предыдущее. Евронимус — греческое имя "принца смерти".
В ранних интервью участники Mayhem называют свою группу «тотальным» дэтовым металлом, хотя в стиле большинства норвежских групп Аарсет позднее говорил, что ничего кроме блэка с самого начала они не играли. Религия не играла в группе никакой роли, если не считать того, что ее участники украшали свои подписи перевёрнутыми крестами. Их имидж составляла приверженность идеям смерти, насилия и желанию "провести время заебись".
Mayhem отыграли свой первый концерт в 1985 году. Их дебютная демо-лента "Чистый долбанный Армагеддон" появилась год спустя лимитированным тиражом 100 копий. В 1987 году некто по имени Маньяк сменил Мессайю, которого Аарсет с тех пор называл не иначе как "бывший сессионный вокалист", несмотря на его полноправное участие в записи первого мини-альбома группы "Гнёт смерти", выпущенного в том же году. Он вышел тиражом 1000 экземпляров на собственном лэйбле Posercorpse Music и довольно быстро был распродан, демонстрируя постепенное укрепление положения Mayhem в металлическом андерграунде. Аарсет сыграл значительную роль в судьбе разочарованных молодых фэнов и Mayhem приобрела статус самой экстремальной группы этой тихой, консервативной страны. После выхода "Гнёта смерти" на место вокалиста пришёл Мертвец, прославившийся до этого своим участием в стокгольмской культовой группе Morbid и после этого переехавший в Осло. У Mayhem появился также новый барабанщик в лице Яна Акселя «Хеллхаммера» Бломберга (Jan Axel «Hellhammer» Blomberg), одного из самых талантливейших музыкантов андерграунда. Хотя мини-альбом продавался довольно бойко, а репутация группы всё повышала свой рейтинг, члены группы влачили свою жизнь в нищете.
Хеллхаммер
Как ты вступил в Mayhem?
Я пришёл в Mayhem в 1988 году вместе с Мертвецом.
Ты знал его?
Я не знал его до этого — он же был из Швеции, но мы пришли в Mayhem примерно в одно и то же время. Я услышал от своих друзей, что Mayhem ищут нового ударника. Я в то время их ещё не слышал, но друзья сказали мне, что это классная вещь. Я связался с Евронимусом и он хотел послушать демо-ленту, которую я и принёс на одну из встреч и он сказал: "Да, то, что нужно!" и был очень ею доволен. Затем я просто переехал в Ски, в окрестностях Осло, где они жили и репетировали. Мертвец начал петь в группе на несколько месяцев раньше меня.
