Mayhem jsou jednou z prvních kapel norské blackmetalové scény, která byla v polovině 80. let na vzestupu. První roky kapely byly velmi divoké a kontroverzní, ať už jde o vraždu kytaristy Euronyma nebo zapletení do žhářské kauzy, v níž padla za oběť řada kostelů. Ovlivněni spřízněnými kapelami jako Venom, Bathory nebo Celtic Frost začali muzikanti v roce 1990 ve starém domě, kdesi v norských lesích, pracovat na svém prvním albu De Mysteriis Dom Sathanas, které patří mezi nejkultovnější blackmetalová díla. Vedle dlouholetých členů, baskytaristy Necrobutchera (Jørn Stubberud) a bubeníka Hellhammera (Jan Axel Blomberg), se na něm podílel i frontman Attila Csihar, který v kapele působí dodnes. Od té doby Mayhem nahráli dalších pět alb, tím posledním je Daemon z roku 2019. Rok předtím také vyšel film Lords of Chaos mapující začátky black metalu, jehož součástí je i nahlédnutí do prvopočátků kapely.
