Группа была образована в 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.

Группа начала получать признание, выступая с такими коллективами, как 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.

Мэтт работал в течение нескольких месяцев до релиза альбома с преподавателем по вокалу Роном Андерсоном — в число клиентов которого входят Аксель Роуз и Крис Корнелл. Альбом получил статус «золотого» в январе 2006 и был представлен на 63 месте в журнале «Guitar World» в номинации «Top-100 величайших гитарных альбомов». 6 июня 2006 года группа выступила в Германии на разогреве группы Metallica, проведя турне вместе с ними. После Ozzfest’a в 2006 году, Avenged Sevenfold получили премию MTV Video Music Awards в категории «Лучший новый артист» за песню Bat Country (за идею клипа ребята взяли сюжет из фильма Страх и ненависть в Лас-Вегасе которым они вдохновлялись) обойдя таких ребят как Рианна и Крис Браун, Panic! At The Disco, Angels and Airwaves и Джеймс Блант.

А7Х вернулись в Vans Warped Tour, но на этот раз хэдлайнерами, а затем возглавили свой собственный «Cities Evil Tour.» Кроме того, их сингл «Bat Country» достиг #2 в Billboard’s Mainstream Rock Charts, #6 в Billboard’s Modern Rock Charts и клип занял #1 on MTV’s Total Request Live. Альбом хорошо продавался и пользовался успехом а также стал первой записью Avenged Sevenfold достигшей «золотой диск». Позднее он стал платиновым. Примечательно, что EA TRAX, известная своим скрупулёзным отношением к выбору саундтрека к своим играм, внесла «Blinded in Chains» из альбома в качестве саундтрека в к Need for Speed: Most Wanted. Эта песня была немного сокращена (из 06:34 в альбомной версии осталось 05:53) А песня «Bat Country» была включена в игру SSX: On Tour.

Avenged Sevenfold, четвёртый альбом группы, был выпущен 30 октября 2007 года , дебютировав на 4 месте Billboard 200 и сразу же был раскуплен в количестве 94000 копий. Два сингла, «Critical Acclaim» и «Almost Easy» были выпущены до выхода альбома. В декабре 2007 года, вышло анимационное видео «A Little Piece of Heaven». Из-за спорного предмета песни, песня не попала в широкую ротацию, однако Warner Brothers выпустили его только для зарегистрированных пользователей MVI через Интернет. Третий сингл, «Afterlife» и клип был выпущен в январе 2008 года. Их четвёртый сингл, «Dear God», был выпущен 30 сентября 2008 года. Несмотря на смешанную критику, одноименный альбом был продан тиражом более 500.000 копий став «„золотым"» и был награжден «Альбом года» на Kerrang! К сожалению, это последний альбом, записанный в «золотом составе»

Avenged Sevenfold стали хэдлайнерами Taste of Chaos tour 2008 вместе с Atreyu, Bullet For My Valentine, Blessthefall и Idiot Pilot. 10 апреля 2008 года был записан концерт в Лонг-Бич который впоследствии был выпущен на DVD под названием Live in the LBC & Diamonds in The Rough, помимо концертной записи, был выпущен CD с песнями не вошедших в предыдущий альбом и каверами на Pantera (Walk), Iron Maiden (Flash Of The Blade) и Black Sabbath (Paranoid), а также включавший две композиции сыграные вживую. Так же Синистер Гейтс и Заки Вэндженс выпустили видеоучебник, который включает в себя пять треков, Afterlife, Almost Easy, Bat Country, Beast and the Harlot и Trashed And Scattered. Во время аншлага на фестивале в Leeds and Readingя, группа была вынуждена сократить своё выступление в связи перенапряжения голоса M. Shadows и отменить выступление. Несколько дней спустя группа была вынуждена объявить об отмене грядущих сентябрьских выступлениях, тур продолжился снова 15 октября. Летом 2009 года альбом Waking the Fallen продаётся тиражом в 500,000 копий и получает «золотой статус» RIAA, о чём объявляет M. Shadows на сайте и на страничке MySpace. Также было сказано, что группа находится в творческом процессе, и приступает к началу записи альбома. Со слов Сандерса, группа решила немного отойти от фанатского комьюнити ради записи альбома — так же проходил творческий процесс во время записи City of Evil.

Парни объявили, что они планируют начать писать песни в июне 2009 года и записывать в октябре 2009 года. Шэд также заявил в интервью Loveline, что следующая запись будет более традиционным тяжелым металом, более рок-ориентированным, поскольку одноименный альбом был очень экспериментальным. Он также сказал, что это альбом будет более прогрессивным и появится «самая большая песня которую Avenged Sevenfold когда-либо записывали.» Кроме того, Мэтт сказал, что он думал о концепции записи. 15 июля 2009 года, в профиле Мэтта на MySpace было заявление, что работа над следующим альбомом началась, и они по-прежнему «думают насчёт идеи альбома». Объявление было в тот же день, когда Waking the Fallen стал золотым в Америке.

5 ноября 2009 года, Заки Вэндженс добавил сообщение на официальном сайте о том, что они вернулись из тура и сразу же начали формирование производственной группы для начала запись альбома. 

24 декабря 2009 года было объявлено, что Avenged Sevenfold попали на второе место в десятку Ultimate-Guitar «Группы Десятилетия», уступив первое место в Metallica. 

Около часа дня 28 декабря 2009 года Джимми Оуэн Салливан был найден мёртвым в своём доме пожарными, которые, по просьбе его родственников, попали туда. Полиция отрицает версию убийства. Был похоронен 6 января 2010 года. По результатам токсикологической экспертизы, Джимми умер от острой интоксикации, вызванной комбинированным воздействием оксикодона, оксиморфона, диазепама и этилового спирта. Также в отчёте упоминается о проблемах с сердцем, которые повлияли на его смерть.

В интервью с М. Шэдоус’ом о смерти Джима, Мэтт сообщил о том что пятый альбом группы выйдет в июле.

Сингл Nightmare был выложен в Интернете 18 мая в США, и 21 мая 2010 по всему миру через iTunes. Превью песни было выложено 6 мая 2010 года на Amazon.com, но была удалена через сутки по неизвестным причинам.

16 декабря 2010 года, Майк объявил, что он больше не будет работать с Avenged Sevenfold. Группа опубликовала заявление на своем сайте на 17 декабря 2010 о том, что Майк Портной не останется в коллективе на постоянной основе.

По окончанию 2010 года Майк Портной покинул группу.

Позже, Мэтт заявил что настало время найти другого барабанщика, причём они сами не знали кого им искать. 20 января 2011 года группа опубликовала следующее заявление: "Мы недавно спросили нескольких друзей, которые знали Джимми,его стиль, а также каждого из нас. И они предложили чтобы барабанщики совершили поездку с нами, которая начнется в этом году. Наш давний студийный барабанный техник Майк Фасано рекомендовал Эрина Элахая (бывший барабанщик Confide). Мы репетировали с ним и были впечатлены его техническими навыками, отношением и трудовой этикой. Мы очень волнуемся за поездку вместе с Эрином и надеемся что все вы окажете ему теплый прием в нашей большой семье". Выступления в 2011 году проводились совместно с ним.

Avenged Sevenfold приняли участие на Rock Am Ring и Rock im Park festivals 3-5 июня, 2011 вместе с такими группами как Alter Bridge, System of a Down, и In Flames.

В августе 2012 года Заки Вэндженс в своём Твиттере сообщил о том, что по окончании лета группа приступит к записи нового материала. 24 сентября 2012 года, в сети появился новый сингл группы под названием «Carry On» написанный как саундтрек к игре Call of Duty: Black Ops II. В отличие от прошлогоднего сингла, эта песня более тяготеет к классическому хэви-металу, в духе альбома City of Evil.

Тогда же, в ноябре 2012, фронтмен группы М. Шадоус дал интервью журналу Metalhammer о сингле Carry On, новом альбоме и предстоящем туре.

Hail To The King («Да Здравствует Король») — шестой студийный альбом американской хэви-метал группы Avenged Sevenfold, который вышел в свет 27 августа 2013 года на лейбле Warner Bros. Records. Продюсером альбома является Майк Элизондо. Это первый альбом с новым барабанщиком Эрином Элахаем, который присоединился к группе в 2011 году в качестве турового барабанщика и стал официальным участником в 2013 году. Также это первый альбом Avenged Sevenfold без какого-либо вклада бывшего барабанщика группы Джимми Салливана, который умер в конце 2009 года.