Orjinal kadrosu gitarda Euronymous, bas gitarda Necrobutcher, davulda da Manheim tarafından kuruldu. Fakat durmadan eleman değişikliği yaşayan grup efsanevi kadrosunu 1988`de oluşturdu. Vokallerde Dead ve bateri de Hellhammer gruba dahil oldular.
Grup bu kadrosuyla Norveç dışında 2 kere konser vermiştir. Bir tanesi Leipzig bir diğeri de İzmir`dedir. Özellikle 1990 yılında İzmir`de verdikleri konser grubun lideri Euronymous tarafından trende geçen hiç bitmeyecekmiş gibi gelen günler ve ülkemizde gümrükte yaşanan problemlerden dolayı en unutulmaz konserimizdi diye anlatılmıştır.
1991 yılında Dead intihar etmiştir.Dead (Pelle yngve ohlin) ölümle tamamiyle kafayı bozmuş çok fazla içine kapanık,çekingen kişiliğe sahip bir insandı.Euronymous`un Dead hakkında söylediği `T-shirt ünün üzerine cenaze merasimi ilanını bastıran adam için neler düşünebilirsiniz.Dead Mayhem için tam aradığım bir kişilikti` Bu ölüm İskandinav ülkelerini uzunca bir zaman meşgul edecek olayların fitilini ateşlemiştir.Euroynmous Dead`in kendini gerçek Black metal ruhunun kaybolması ve yozlaştırıldığı için öldürdüğünü savunup savaş ilan etmiştir bunun ötesinde ardı ardına gelen saldırılar,kilise yangınları gibi eylemler müziğin zaten karanlık olan imajını oldukça saldırgan hale dönüştürmüştür.
1993 yılında efsanevi albümleri "De Mysteriis Dom Sathanas"`ın tamamlanmasının ardından Euronymous, Burzum ismiyle özdeş Count Grishnacht (Varg Vickerness) tarafından öldürülmüştür. Zaten o dönemden bu yana kadro neredeyse her albümde değişmiş sadece baterist Hellhammer bugüne kadar grubun sabit elemanı olarak kalmaya devam edebilmiştir. Grup hala müzik çalışmalarına devam etmektedir.
Diskografi
Pure Fucking Armageddon Demo, 1986 Voice of a Tortured Skull Demo, 1986 Deathrehearsal Demo, 1987 Deathcrush EP, 1987 Live in Leipzig Live album, 1993 De Mysteriis Dom Sathanas Full-length, 1994 Dawn of the Black Hearts Live album, 1995 Out From The Dark EP, 1996 Freezing Moon Single, 1996 Wolf`s Lair Abyss EP, 1997 Ancient Skin/Necrolust Single, 1997 Live in Bischofswerda Video/VHS, 1998 Necrolust / Total Warfare Split, 1999 Mediolanum Capta Est Live album, 1999 Grand Declaration of War Full-length, 2000 European Legions Best of/Compilation, 2001 U.S. Legions Best of/Compilation, 2001 European Legions: Live In Marseille 2000 Video/VHS, 2001 Live in Marseille Live album, 2001 Jihad/Freezing Moon Split, 2002 The Studio Experience Boxed set, 2002 Legions Of War Best of/Compilation, 2003 Chimera Full-length, 2004 Ordo Ad Chao Full-length, 2007Dış bağlantılar
- http://www.thetruemayhem.com