Le nom du groupe est une référence au livre de la genèse, dans la bible où Caïn est condamné à vivre dans l'exil pour avoir assassiné son frère. Dieu l'a marqué de sorte qu'aucun homme ne le tue à cause de son péché ; l'homme qui osera tuer Caïn fera tomber sur lui le châtiment de la « vengeance des sept croix » (avenged sevenfold). Pourtant, selon les dire de M. Shadows, le groupe ne veut pas qu'on les prenne pour un groupe qui ait quelque chose a faire ni dans la religion, ni dans la politique. Le groupe est composé de cinq membres et proviennent des américain initié en été 1999 et originaire d'Huntington Beach en Californie. Connus aussi sous le nom raccourci A7X, ils distillent une musique pour le moins secouée, s'inscrivant dans la suite logique de leurs influences (Metallica, Guns N' Roses, Iron Maiden,Pantera etc). Un mélange de Metal et de Hard Rock. Il faudra d'ailleurs attendre la sortie de Waking the Fallen pour connaître un succès fulgurant aux USA notamment, grâce au talent de leur guitariste Synyster Gates et aux performances vocales du chanteur M. Shadows. Le succès ne fait qu'augmenter avec la sortie de leur troisième album, City of Evil