1983 - Mayhem est né. Euronymous à la guitare, Necrobutcher à la basse, Manheim à la batterie. Le nom du groupe est tiré de la chanson de Venom nommée "Mayhem with Mercy".
1985 - Premier concert.
1986 - La première demo, "Pure Fucking Armageddon", sort. Messiah rejoint le groupe en tant que vocaliste de session. Peu après Messiah quitte le groupe. Enfin, Maniac rejoint le groupe en tant que vocaliste permanent.
1987 - La deuxième demo, "Deathcrush", sort. Manheim et Maniac quittent Mayhem. Torben (batterie) and Kittil (vocals) du groupe Vomit rejoignent Mayhem, mais le quittent peu après.
1988 - Dead rejoint le groupe en été, suivi par Hellhammer quelques semaines après.
1990 - Freezing Moon et Carnage sont enregistrés pour la CBR Compilation.
1991 - Dead se suicide en Avril. Necrobutcher quitte le groupe. Occultus rejoint Mayhem en tant que bassiste/vocaliste pour les remplacer, mais le quitte rapidement. Euronymous ouvre son magasin Helvete à Oslo.
1993 - L'enregistrement de "De Mysteriis Dom Sathanas" est terminé. Attila Csihar s'occupe des vocals, Count Grishnackh de la basse."Live In Leipzig" sort en hommage à Dead. Euronymous est tué par Count Grishnackh. Mayhem cesse d'exiter.
1994 - "De Mysteriis Dom Sathanas" sort finalement en hommage à Euronymous.