Le groupe black metal Mayhem a été créé par Euronymous (guitare/vocal), Manheim (batterie) et Necrobutcher (basse/vocal) en 1984 en Norvège. En 1986, suite à la sortie de la démo "Pure Fucking Armageddon", Maniac s'ajoute de façon permanente comme chanteur. Son premier travail a été de réenregistrer la démo "Deathcrush". Après sa sortie, Manheim et Maniac sont remplacés par Dead au vocal et Hellhammer à la batterie. En 1993, nous pouvons entendre Dead pour la première fois au vocal sur "Live in Leipzig", qui est considéré comme l'un des premiers enregistrements black metal. Une nouvelle ère pour Mayhem, mais à la fin d'une tournée locale, Dead s'est suicidé.
Euronymous et Hellhammer ont recruté Count Grishnackh (Burzum) pour la basse et Atilla au vocal pour le premier album, "De Mysteriis Dom Sathanas", en 1994. Ensuite, il y a eu le meurtre de Euronymous et l'arrestation de Count Grishnackh (Varg Vikernes), dont les détails demeurent toujours aussi nébuleux. Cependant, Hellhammer décide de continuer Mayhem. Necrobutcher et Maniac sont revenus dans le groupe, et Blasphemer s'est ajouté comme nouveau guitariste. Après quelques années de silence, un nouvel album est enregistré. En 1997, le EP de cinq pièces "Wolf Lair Abyss" apparaît sur le marché. En 1999, "Mediolanum Capta Est", leur second album live, propose le travail du nouvel alignement.
En juin 2000, Mayhem est prêt à offrir son second album, "A Grand Declaration Of War", sur Season Of Mist.
Il continue dans la lignée de destruction du disque précédent. En 2001, leur troisième album live est disponible, "Legions". Il porte le nom "European Legions" en Europe et "U.S. Legions" aux États-Unis. Les deux versions présentent quelques différences mineures. Leur VHS/DVD "Live in Marseille" est en vente, mais un album live est aussi sur le marché.
En 2002, un beau cadeau pour les amateurs avec le coffret "The Studio Experience" qui contient les disques "Deathcrush", "Freezing Moon / Carnage", "De Mysteriis Dom Sathanas", "Wolf's Lair Abyss" et "Grand Declaration of War". En mars 2004, le nouvel album, "Chimera", est mis en vente. Les ténèbres demeurent en place avec le retour de leur sonorité black metal bien particulier. Après la sortie de l'album, Attila Csihar revient dans Mayhem et remplace Maniac au vocal. Attila était présent en 1993, mais il avait quitté rapidement.
Avec le retour de Attila au vocal, Mayhem produit l'album "Ordo Ad Chao" en avril 2007. Le nom est un dérivé du Latin qui signifie "ordre du chaos". Season Of Mist s'occupe une nouvelle fois de la distribution.