Avenged Sevenfold (слева направо): Zacky Vengeance, The Reverend, M. Shadows, Johnny Christ, Synyster Gates.

Группа сформировалась в 1999 году. Хоть группа и не имеет отношения к вере, её название взялось из Библии. По библейской легенде, если кто-то попытается помочь Каину, сыну Адама и Евы, будет "Отомщён семикратно", что и переводится как "Avenged Sevenfold" (сокр. A7X).

Начало творческой биографии началось в 1999 году. К тому моменту группа состояла из четырёх человек: M. Shadows, Zacky Vengeance, The Reverend и Matt Wendt (экс-басист). Группа выпустила Демо с тремя песнями: Forgotten Faces, The Art of Subconscious Illusion и Thick and Thin. После, они выпустили еще одно демо уже в 2000 году. В демо вошли песни: Forgotten Faces, Lips of Deceit, The Art of Subconscious Illusion, Thick and Thin и We Come Out an Night. Первый альбом группы, носящий название Sounding the Seventh Trumpet («Звуча словно седьмая позывная труба»), был выпущен на их первом официальном лейбле Good Life Recordings, когда металкор (стиль, в котором выдержан альбом) как жанр только начал зарождаться.

В группе тогда ещё не было лид-гитариста, но необходимость в нём уже чувствовалась - Заки был лишь ритм-гитаристом, но не солистом. Тогда The Rev позвал в группу участника своей группы Pinkly Smooth, Синистра Гейтса. Тот полгода как закончил музыкальную школу по классу джаз-гитары, и потому стало очевидным, что "Син" в группе останется надолго, так как он мастер своего дела. После того, как лид-гитарист присоединился к группе (сразу после записи альбома в 2000 году), вступительный трек «To End The Rapture» был перезаписан с Гейтсом, и альбом был заново издан уже крылом новой звукозаписывающей компании - Hopeless Records.

Следующий альбом, названный Waking the Fallen («Пробуждая Павших»), был также издан на Hopeless Records и отмечен хорошими отзывами в журнале Rolling Stone. К моменту выпуску состав группы полностью укомплектовалась и по сей день играет в том же составе. Сразу после релиза этого альбома Avenged Sevenfold подписали контракт с Warner Bros. Records.

Следующий релиз — альбом City of Evil (5 июня 2005 года) стал своеобразным переходом группы от одного стиля к другому. Вокалист A7X M. Shadows почти полностью отказался от так называемого «скриминга» в пользу пения. Гитарные партии также стали звучать намного жёстче и техничнее, в классическом метал-стиле. Альбом получил статус «золотого» в январе 2006 и был представлен на 63 месте в журнале «Guitar World» в номинации «Top-100 величайших гитарных альбомов».

17 июля 2007 года группа выпустила свой DVD, All Excess («Полный доступ»), который включает 156 минут рассказа о деяниях членов группы как на сцене так и вне её, а также 4 концертное видео и 4 клипа.

Последний, одноимённый альбом группы был издан 19 октября 2007 года, дебютировав сразу на четвёртой позиции Billboard 200. Avenged Sevenfold сразу же был раскуплен в количестве 94000 копии.

16 сентября 2008 года состоялся выпуск нового концертного DVD группы, Live in the LBC & Diamonds in the Rough. Альбом состоит из 2 частей: CD-альбома и DVD-выступления. Live in the LBC - это живое выступление, а Diamonds in the Rough - это по сути название нового альбома.

Летом 2009 года альбом Waking the Fallen продаётся тиражом в 500'000 копий и получает золотой статус RIAA, о чём объявляет M. Shadows на сайте и на страничке MySpace. Также было сказано, что группа находится в творческом процессе, и приступает к началу записи альбома. Со слов Сандерса группа решила немного отойти от фанатского комьюнити ради записи альбома - также проходил творческий процесс во время записи City of Evil.