Algunas bandas que han mencionado a Mayhem como influencia o han hecho covers de sus canciones son: Immortal, Absu, Behemoth, Gorgoroth, Emperor, Limbonic Art, Carpathian Forest, Aura Noir, Dark Funeral, Vader, Ulver, Keep of Kalessin, Dimmu Borgir, 1349, Anaal Nathrakh y Nargaroth.