В 1994 году они выпустили свой первый альбом и распалась. Вновь соединилась группа через год, но уже в несколько другом составе. Они перестали играть классический блэк метал, немного позже их новый стиль будут называть пост блэк метал.
Название коллектива было взято из слов песни «Mayhem with Mercy». Сначала темой их творчества стала смерть и насилие. Потом сюда же присоединилось язычество и сатанизм (что нравилось Евронимусу).
1994 год в жизни группы ознаменовался тем, что вышел альбом De Mysteriis Dom Sathanas. А все потому, что родственники Евронимуса были против того, что в создании альбома участвовал Викернес. Хоть он и являлся одним из создателей альбома, имя Викернеса не было вписано в список тех, кто работал над созданием сборника.
Затем в группу вернулись старые исполнители, и совместными усилиями они выпустили еще один альбом Wolf's Lair Abyss. Он стал отличительным от остальных работ ребят потому, что там вокалистом всех песен стал Maniac, а игра группы стала более техничной.
Следующий альбом называся Grand Declaration of War (авангард-метал). Потому, что группа постепенно меняла свой стиль поклонники разделились на две группы: фанаты раннего творчества (где Евронимуса превозносили) и фанаты позднего творчества (те, кто принял новый состав группы).
В 2004 году выходит новый альбом Chimera, в котором сохранились элементы авангарда. После выхода альбома покинул группу Maniac, которого немного позже заменил Аттила Чихар.
Последним альбомом, который вышел в свет стал Ordo Ad Chao (2007 года). Этот альбом отличается от предыдущих тем, что качество звука там специально ухудшено, а сами песни имеют непонятную хаотическую структуру. В Норвегии этот альбом в хит-параде занял двенадцатое место.