Хоть группа и не имеет отношения к вере, её название взято из Библии. По библейской легенде, если кто-то попытается убить Каина, сына Адама и Евы, убившего своего брата, будет «Отомщён семикратно», что и переводится как «Avenged Sevenfold» (сокр. A7X). Творческая биография Avenged Sevenfold началась в 1999 году. К тому моменту группа состояла из четырёх человек: M. Shadows, Zacky Vengeance, The Reverend и Matt Wendt (экс-басист).