Ekstremali muzika, šiurpinantis grimas, makabriški šou elementai ir kaukolė vokalisto rankoje - „Mayhem“ Vilniuje surengė tikrą šou.
Lietuvoje jau viešėjusios grupės istorija – spalvinga ir šiurpoka. Dar 1984-aisiais Osle trys vaikinai įkūrė grupę, jos pavadinimą „pasiskolinę“ iš vienų savo muzikinių įkvėpėjų, anglų grupės „Venom“ dainos “Mayhem with Mercy”. Pirmuosiuose jų įrašuose dalyvavo keli vokalistai, kurių pseudonimai „Messiah“ ar „Maniac“ deramai atspindėjo propaguojamą muzikos stilių – „black“ metalą. Tačiau labiausiai pašėlusiu ir neprognozuojamu bei publiką šokiruojančiu pripažįstamas dabartinis grupės vokalistas Atilla.
„Mayhem“ yra viena skandalingiausių sunkiosios muzikos grupių, nes jos nariai nuolat garsėja ekstremaliais poelgiais. Tai dainų kūrimas ir repeticijos miškų trobelėse, kūrybinių tarpusavio santykių aiškinimasis ginklais, atviros patyčios iš krikščionybės, priešprieša egzorcistams.
Labiausiai grupė išgarsėjo „kruvinais“ pasirodymais, kurių metu scenoje styro tikri žmonių kaulai, taškosi kraujas, į publiką skrieja didžiulės kiaulių ar kitų gyvūnų galvos ir vyksta kitokie šokiruojantys dalykai. Nors visa tai tėra šou dalis, sceniniai atributai yra sužeidę žmones, o „kruvinas“ įvaizdis kai kuriose šalyse užtraukė jiems gyvūnų apsaugos tarnybų, religinių bendruomenių bei kitų visuomeninių organizacijų nemalonę.
Grupės „Mayhem“ biografija pažymėta ne viena mirtimi. 1991 metais nusižudė jos vokalistas Peras Yngve Ohlinas („Dead“), kuris scenoje žalodavosi peiliais, stiklo šukėmis. Sklinda kalbos, kad grupės gitaristas Oysteinas Aarsethas ("Euronymous") po „Dead“ mirties iš jo kaukolės pagamino ir kitiems muzikantams išdalijo kaklo pakabučius.
1993-aisiais bosistas Vargas Vikernesas ("Count Grishnackh"), dar žinomas iš veiklos savo grupėje „Burzum“, jau nebūdamas „Mayhem“ nariu nužudė tuo metu joje grojusį gitaristą „Euronymous". Dėl šio incidento muzikantas buvo ilgam įkalintas. Sutapimas ar ne, bet kaip tik tuo metu Norvegijoje sumažėjo bažnyčių padegimo atvejų, kuo jis anksčiau buvo ne kartą apkaltintas.
