La historia de Mayhem comenzó en 1984 En Oslo ahí 3 jóvenes aficionados al Heavy metal intentaron consolidar su primera banda, sus nombre son Jørn, Kjetil y Øystein a estas altura de su historia "Mayhem" como se hacen llamar en homenaje a una canción de Venom titulada "Mayhem with Mercy" se dedican a dominar sus instrumentos, Jorn que toca el Bajo se escogió el nombre artístico de "Necrobutcher", Kjetil que toca la batería decide usar su apellido "Manheim" y Oystein que toca la guitarra escoge el apodo "Euronymous".