Группа была образована в 1999 году в городе Хантингтон-Бич, Калифорния, с первоначальными членами M. Shadows, Zacky Vengeance, The Reverend и Мэтт Вендт. M. Shadows придумал название ссылаясь на историю Каина и Авеля из Библии. Хотя на самом деле группа не является религиозной. На стадии формирования группы каждый член группы придумывал себе псевдоним (Мэтт и Джимми оставили те которые получили в школе, поэтому им ничего придумывать и не надо было). Группа выпустила демо с тремя песнями: «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 at Night». Первый альбом группы, носящий название Sounding the Seventh Trumpet («Звуча, словно седьмая позывная труба»), был выпущен на их первом официальном лейбле Good Life Recordings, когда металкор (стиль, в котором выдержан альбом), как жанр только начал зарождаться. Дебютный альбом был записан, когда участникам группы было по восемнадцать лет, учились они ещё в средней школе. Первоначально альбом был выпущен на их первом официальном лейбле Good Life Recordings в 2001 году. В группе тогда ещё не было соло-гитариста, но необходимость в нём уже чувствовалась — Заки был лишь ритм-гитаристом, но не солистом. Тогда Джимми позвал в группу участника своей группы Pinkly Smooth, Синистера Гейтса. Тот полгода, как закончил музыкальную школу по классу джаз-гитары, и потому стало очевидным, что Син в группе останется надолго, так как он мастер своего дела. После того, как соло-гитарист присоединился к группе (сразу после записи альбома в 2000 году), вступительный трек «To End the Rapture» был перезаписан с Гейтсом, и альбом был заново издан уже под крылом новой звукозаписывающей компании — Hopeless Records.
Waking The Fallen
Группа начала получать признание, выступая с такими коллективами, как Mushroomhead и Shadows Fall на Take Action Tour. В 2003 группа вновь сменила басиста (третьего по счёту Дэмеона Эша) на Джонни Крайста, и записала первый в «золотом составе» альбом Waking the Fallen (ещё на Hopeless Records), который вышел в августе 2003 года. Во время записи альбома группа оставила звучание предыдущего альбома, но разнообразила вокал, теперь в песнях в перемешку можно было услышать как скрим, так и чистый голос. Если первый альбом был в основном на аудиторию металкорщиков, то WTF стал доступен для более широкой публики. Группа появилась в списке журналов Billboard и Boston Globe, а затем отыграли на Vans Warped Tour. В 2004 году, Avenged Sevenfold вновь выступили на Vans Warped Tour и записали клип на песню «Unholy Confessions», который попал в ротацию на Headbanger’s Ball MTV2. Вскоре после выпуска Waking The Fallen, Avenged Sevenfold ушли с Hopeless Records и подписали контракт с Warner Bros.

Основной состав
M. Shadows — вокал (1999-наст. время)
Zacky Vengeance — ритм-гитара, бэк-вокал (1999-наст. время)
Synyster Gates — соло-гитара, бэк-вокал (2000-наст. время)
Johnny Christ — бас, бэк-вокал (2003-наст. время)
Эрин Элахай — ударные (2011-наст. время)
Бывшие участники
The Reverend † — ударные, вокал (1999—2009)
Matt Wendt — бас (1999—2000)
Justin Sane — бас (2000—2002)
Dameon Ash — бас (2002—2003)

2001: Sounding the Seventh Trumpet (переиздан в 2002)
2003: Waking the Fallen (Gold)
2005: City of Evil (Platinum)
2007: Avenged Sevenfold (Gold)
2010: Nightmare (Gold)
Сборники
2008: Diamonds in the Rough
EP
2001: Warmness on the Soul