Mayhem hadde ikke noe navn å gi musikken sin tidlig i karrieren og kalte det derfor bare «brutal heavy metal».