Хотя эта команда является пионером и одним из лидеров норвежского блэк-металла, свою скандальную известность она обрела не столько из-за музыки, сколько из-за омерзительных концертных атрибутов, а также ввиду самоубийства вокалиста и убийства гитариста. Проект образовался в 1984 году в следующем исходном составе: Эйстайн Ошет (он же Дестрактор, а позже Юронимос; гитара, вокал), Йорн Стубберуд (он же Некробутчер; бас, вокал) и Хетиль Манхайм (ударные). Все эти молодые люди находились под влиянием "Motorhead", "Black Sabbath", "Slayer", "Celtic Frost" и "Venom", причем у последних они утянули имя для своей группы, позаимствовав его из композиции "Mayhem With Mercy". В 1986-м троица произвела на свет демо "Pure Fucking Armageddon", музыкальной начинкой полностью соответствующее своему названию. Юронимос в дальнейшем сосредоточился на гитаре, а "Mayhem" стали прибегать к услугам наемных вокалистов Айрика Нурхайма ака Мессия и Свена Эрика Кристиансена ака Маньяк. Первого из них хватило на один концерт, и хотя Айрик также поучаствовал в записи второго пробника, вскоре он переключился на хардкор-ориентированные проекты, тогда как Маньяк вошел в официальный состав группы. Эйстайн тем временем организовал собственный лейбл "Posercorpse Music", и в августе 1987-го "Mayhem" дебютировали на нем с EP "Deathcrush".
В отличие от грядущих опусов данная работа имела трэшевый привкус, а ее первичный тираж в 1000 копий был быстренько раскуплен. Спустя несколько месяцев подали в отставку Маньяк и Манхайм, и если первого замучила депрессия, то для второго новым музыкальным увлечением стал нойз. Впрочем, освободившиеся места пустовали недолго, и микрофон подхватил швед Пер Ингве Олин по кличке Дэд, а за ударными обосновался Хеллхаммер (он же Ян Аксель Бломберг). С приходом нового вокалиста визуальная составляющая концертов трансформировалась в жуткую сторону, и на сцене появились надетые на колья свиные головы, тогда как сам фронтмен представлял из себя ходячий труп с нанесенным на лицо корпспэйнтом и одетый в выкопанные из-под земли лохмотья. Кроме того, с помощью ножей и битого стекла Дэд регулярно устраивал себе кровопускания, и в итоге за "Mayhem" закреплялся скандально-шокирующий имидж. Впрочем, голос Олина оказался запечатлен лишь на концертнике "Live In Leipzig" (в оригинальном кассетном варианте "Live - Only Death Is Real"), а когда группа готовилась записывать первый альбом, вокалист совершил самоубийство.
Потрясенный смертью коллеги, проект тут же покинул Некробутчер, однако Юронимос и Хеллхаммер продолжали начатое дело, причем первый из них даже использовал произошедшую трагедию для укрепления демонического культа "Mayhem". Работа над дебютной полнометражкой вскоре возобновилась, и сессии были доведены до конца с помощью вокалиста венгерской группы "Tormentor" Оттило Чихара и басиста Варга Викернеса, также известного как Граф Гришнак. Альбом "De Mysteriis Dom Sathanas" был наполнен холодными яростными атаками гитар, и впоследствии его признали классикой блэк-металла, причем культовый статус диска укрепили новые трагические события. Незадолго до запланированного релиза между Юронимосом и Викернесом произошла ссора, которая закончилась поножовщиной, в результате чего первый был убит, а второй отправился в тюрьму. В итоге выход первой полнометражки состоялся только в мае 1994-го, да и вообще над будущим "Mayhem" навис большой вопрос, однако к концу 1995-го проект начал оживать. Инициатором возрождения команды стал Хеллхаммер, который вернул в состав Маньяка и Некробутчера, а также пригласил гитариста Рюне Эриксена по кличке Бласфимер. Несмотря на то, что некоторые сомневались в дееспособности этой конфигурации, в 1997-м она выкатила пробный шар в виде EP "Wolf's Lair Abyss". И хотя данный мини-альбом также источал злобу и агрессию, как раз с него и начался отход от традиционного блэка к более авангардному стилю.
Параллельно возобновилась и концертная деятельность, а одно из выступлений, в котором в качестве гостя участвовал Оттило, легло в основу зальника "Mediolanum Capta Est". С новым же студийником команда не торопилась и опубликовала альбом "Grand Declaration Of War" только по весне 2000-го. Данная работа являлась продолжением экспериментов, начатых на "Wolf's Lair Abyss", и на ней "Mayhem" разнообразили материал за счет внедрения электронных фрагментов, усиления диссонанса и уменьшения доли скриминга в пользу чистого вокала (иногда роботизированного, а иногда переходящего в декламацию). В 2003-м команда попала на передовицы из-за того, что брошенная со сцены овечья голова проломила череп одному из фанатов, однако музыкантам удалось выкрутиться за счет утверждения о случайности произошедшего и выплаты пострадавшему денежной компенсации. Как бы то ни было, злоба и агрессия в творчестве "Mayhem" сохранялись, и это подтвердил третий студийник. И хотя альбом "Chimera" имел довольно чистый саунд-продюс и прогрессивный налет, многие обозреватели расценили данную работу как возврат к корням.
Между тем испытывавший страх сцены Маньяк начал накачиваться перед концертами, что привело к стычкам с Бласфимером и скорому изгнанию вокалиста. В том же 2004-м на свое место вернулся Чихар, а спустя пару лет с его участием был записан диск "Ordo Ad Chao". Полнометражка имела намеренно сырое звучание, однако, несмотря на этот факт, стала наивысшим чартовым достижением группы и попутно с 12-м местом принесла "Mayhem" национальную премию "Spellemann" в категории "лучший метал-альбом 2007". Не успела команда насладиться триумфом, как заявил о своей отставке Бласфимер, который предпочел заниматься другими своими проектами "Aura Noir" и "Ava Inferi". Ну, а поскольку последнее время гитарист являлся основным поставщиком материала, то найти подходящую замену оказалось не так-то просто. И если на концертах группе еще удавалось как-то выкручиваться, то визиты в студию прекратились надолго. Ситуация стабилизировалась лишь в начале следующей декады, когда состав пополнили гитаристы Телок (Мортен Бергетон Ивешен) и Гул (Чарлз Хеджер), причем первый из них взялся писать музыку для следующей полнометражки. Отказавшись от попыток превзойти "Ordo Ad Chao", команда поставила перед собой цель сделать просто узнаваемый альбом "Mayhem", и в принципе ей это удалось, если учесть, что со своим диссонансным настроем "Esoteric Warfare" напоминал начало нулевых.
И все же многих фанатов продолжало интересовать раннее творчество группы, и потому в середине нулевых на концертах целиком исполнялся "De Mysteriis Dom Sathanas", а в 2016-м была опубликована соответствующая запись. Кроме того, во второй половине десятых вышел фильм "Lords Of Chaos", рассказывающий о зловещих событиях начала 90-х, и эта картина, несмотря на противоречивые отклики, также привлекла внимание к судьбе "Mayhem". Сама же команда по-прежнему тянулась к корням, и поэтому альбом "Daemon" вызвал у обозревателей много ассоциаций с ее дебютом. В 2021-м "Mayhem" стали первыми (и на тот момент единственными) блэкарями, попавшими в Зал Славы Рокхайма, и тогда же у них вышел EP "Atavistic Black Disorder / Kommando" с остатками от предыдущих сессий и несколькими панк-каверами, причем в качестве гостей здесь выступили Мессия и Маньяк. В первой половине 20-х группа задокументировала свои последние гастрольные похождения на диске "Daemonic Rites", а в начале 2026-го выпустила студийник "Liturgy Of Death", который со своей оккультной атмосферой и ледяным эпичным звучанием впервые за почти 20 лет вернул "Mayhem" в норвежские чарты.