Творчество Mayhem оказало значительное влияние на развитие блэк-метал музыки. 3

Группа породила новый жанр — true norwegian black metal, отличающийся скоростными гитарными и барабанными партиями и кричащим вокалом. 1

Идеологическое влияние оказал вокалист Пер Ингве Олин (Дэд). 3 До его появления лирика Mayhem была более прямолинейной и «кровавой» — в духе дэт-метал групп. 3 Дэд привнёс более мрачную и мистическую концепцию. 3 В текстах Mayhem после его появления стали прослеживаться темы тьмы, сатанизма, философские размышления на тему смерти. 3

Влияние на мировую блэк-метал сцену проявилось и через материал, который группа записала для альбома «De Mysteriis Dom Sathanas». 3 На песни с него сделали каверы известные исполнители блэк-метала, включая Cradle of Filth, Immortal, Emperor и Behemoth. 2