Après un premier album sorti alors que les membres d’Avenged Sevenfold avaient tout juste 18 ans et plusieurs changements de bassiste, c’est finalement Johnny Christ qui vient compléter le quatuor pour Waking The Fallen, qui révèle le groupe et en fait une référence sur la scène metalcore. Leur prestation électrique au Vans Warped Tour l’année suivante sera le premier d’une longue série de concerts survoltés.

A partir de 2005 et de City of Evil, la carrière du groupe décolle et les disques d’or s’enchaînent. Point d’orgue en 2009, la reprise du titre It’s So Easy des Guns N’ Roses au Nokia Theatre de Los Angeles avec en guest la légende Slash. Puis, leur participation à la tournée Somewhere Back In Time World Tour d’Iron Maiden. Mais alors que le groupe semble être en état de grâce, il est subitement rappelé à la réalité par la mort de The Rev, son batteur, membre fondateur et compositeur. Une épreuve dont Avenged Sevenfold sortira grandi à travers Nightmare, un album hommage à leur ami de toujours.

Après avoir expérimenté des sons punk, rock et même country, Avenged Sevenfold revient aux sources avec Hail to the King, un album dans la digne lignée de Led Zeppelin ou Black Sabbath. Un opus à propos duquel le guitariste Synyster Gates dira : « je pense que notre écriture s'est améliorée à pas de géant. Cet album est notre plus grand enregistrement depuis longtemps ».

En 2016 sort The Stage, un album en forme de libération dans lequel on retrouve quasi-toutes les influences du groupe. Il est suivi d’une tournée mondiale de près de deux ans, comprenant un point d’orgue au Hellfest le 23 juin 2018. Début 2019, le groupe annonce la production d’un nouvel album. M. Shadows en a déjà annoncé la couleur, différente du précédent : « il est excessif, très éclectique et sauvage ! ».