Avenged Sevenfold

Perustaminen ja ensimmäiset albumit (1999–2004)

Yhtye perustettiin vuonna 1999 Yhdysvalloissa Kalifornian osavaltiossa, Huntington Beachin kaupungissa. Yhtyeen alkuperäiseen kokoonpanoon kuuluivat M. Shadows, James "The Rev" Sullivan, Zacky Vengeance sekä Matt Wendt. Yhtyeen nimi viittaa Raamatun Cainiin ja Abeliin, vaikka yhtye ei ole uskonnollinen. Perustamisen jälkeen jokainen yhtyeen muusikko otti käyttöön salanimen, jotka he olivat keksineet toisilleen high schoolissa. Ennen debyyttialbumin julkaisua yhtye julkaisi kaksi demoa vuosien 1999 ja 2000 välillä. Debyyttialbumi Sounding the Seventh Trumpet nauhoitettiin kun yhtyeen jäsenet olivat 19-vuotiaita high schoolissa opiskelevia nuoria. Albumi julkaistiin uudelleen vuonna 2002. Soolokitaristi Synyster Gates liittyi yhtyeeseen vuonna 1999, kun suurin osa albumin materiaalista oli nauhoitettu.
Vuonna 2002 bassokitaristiksi tuli Johnny Christ, joka oli järjestyksessään yhtyeen neljäs bassokitaristi, vaikka yhtye oli ollut kasassa kolme vuotta. Yhtyeen toinen albumi Waking the Fallen julkaistiin 26. elokuuta 2003, ja se jatkoi samaa, raskasta metallia edustavaa tyyliä edeltäjänsä tapaan. Ahkeran keikkailun jälkeen vuonna 2004 yhtye kirjoitti levytyssopimuksen Warner Bros. Records -yhtiön kanssa.

Ensiaskeleet kohti menestystä (2005–2007)

Yhtyeen kolmas albumi ja ensimmäinen suurelle levy-yhtiölle tehty studioalbumi City of Evil julkaistiin 7. kesäkuuta 2005. Tyylimuutos oli suuri; raskas heavy metal oli jätetty taka-alalle, ja yhtye oli siirtynyt käyttämään melodisia riffejä kappaleissaan. Suurin muutos oli tapahtunut M. Shadowsin laulutyylissä. Shadows oli työskennellyt lauluvalmentaja Ron Andersonin kanssa oppiakseen uusia laulutyylejä. Anderson oli työskennellyt aiemmin W. Axl Rosen ja Chris Cornellin kanssa, ja miehen harjoitusmetodit tuottivat tulosta jälleen kerran. City of Evil keräsi hyviä levyarvosteluja internetissä ja lehdissä, ja se oli käynnistänyt yhtyeen kansainvälisen uran ja maineen nousukiitoon.
Cities Of Evil -kiertueen aikana yhtyeen suosio oli ilmiömäisesä nousussa. Single "Bat Country" oli Billboardin singlelistan toisella sijalla, ja sen huonoin listasijoitus Yhdysvaltojen singlelistoilla oli kuudes sija. Menestyksen siivittämänä albumi myi kultaa. Vuonna 2009 albumi ylitti platinalevyn oikeuttavan rajan.

Menestysalbumi ja kansainvälisen suosion kasvu

Vuonna 2006 yhtye konsertoi Ozzfest-metallifestivaaleilla Disturbedin, System of a Downin, Lacuna Coilin ja DragonForcen kanssa. Saman vuoden aikana yhtye teki historiansa suurimman konserttikiertueen, joka kiersi Yhdysvaltojen lisäksi Yhdistynyttä kuningaskuntaa, Eurooppaa, Japania, Uutta-Seelantia sekä Australiaa. Kun 16 kuukautta kestänyt Cities Of Evil -kiertue oli saatu päätökseen yhtye päätti pitää taukoa kiertue-elämästä ja aloittaa uusien kappaleiden kirjoittamisen.
Yhtyeen neljäs studioalbumi, Avenged Sevenfold julkaistiin 30. lokakuuta 2007. Yhtyeen kaikki jäsenet olivat kirjoittaneet kaikki albumille päätyneet kappaleet yhteistyössä ja tuottaneet albumin itse. Albumilla oli useita kappaleita, jotka ovat edelleen yhtyeen konserttien settilistassa. Näistä tunnetuin lienee kappale "Afterlife". 
17. heinäkuuta 2007 yhtye julkaisi myös ensimmäisen DVD-tallenteensa. All Excess -nimellä julkaistu DVD oli vuoden myydyin musiikki-DVD Yhdysvalloissa. DVD myi ilmestymisviikollaan 11 000 kappaletta pelkästään Yhdysvalloissa. Yhtyeen kunniaksi julkaistiin myös kaksi debyyttialbumia. Strung Out on Avenged Sevenfold: Bat Wings and Broken Strings ja Strung Out on Avenged Sevenfold: The String Tribute julkaistiin yhtäaikaisesti 9. lokakuuta 2007.
Vuonna 2008 yhtye oli pääesiintyjänä Taste Of Chaos -konserttikiertueella. Kiertueella esiintyivät myös Bullet for My Valentine, Blessthefall ja Idiot Pilot. Kiertueen viimeinen konsertti oli Long Beach Arenalla, jossa myös Iron Maiden oli nauhoittanut uraauurtavan livealbuminsa Live After Deathin 1980-luvulla. Konsertti nauhoitettiin ja julkaistiin myöhemmin sekä ääni- että kuvatallenteena nimellä Live In The LBC & Diamonds In The Rough. Nauhoitteet julkaistiin 8. lokakuuta 2008. Levyllä kuultiin yhtyeen oman materiaalin lisäksi useita cover-kappaleita, kuten Panteran "Walk", Iron Maidenin "Flash Of The Blade" sekä Black Sabbathin "Paranoid". "Walk"-coverin laulajaksi yhtye valitsi yleisöstä sattumanvaraisesti katsojan, ja M. Shadows poistui kappaleen ajaksi lavalta. 
Konsertissa yhtye tiedotti myös, että työn alla olisi Guitar Tutorial – Avenged Sevenfold -DVD, jolla esiteltäisiin yhtyeen viisi kappaletta kitaralla, ja ne myös opetettaisiin soittamaan. Yhtyeen kahdesta loppuunmyydystä konsertista Englannissa toinen jouduttiin perumaan ja toista lyhentämään. Syyksi yhtye ilmoitti M. Shadowsin kurkkutulehduksen, joka vaikeutti hänen äänenhallintaansa. Kummatkin konsertit uusittiin lipun ostaneille 15. joulukuuta 2008.

Uusi studioalbumi ja rumpalin kuolema (2009–2012)

Tammikuussa 2009 laulaja M. Shadows varmisti yhtyeen nauhoittavan uutta materiaalia. Samassa haastattelussa yhtye vahvisti esiintyvänsä pääesiintyjänä Rock At The Range -festivaaleilla 16.-17. toukokuuta 2009. Ensimmäisenä festivaalipäivänä yhtye nousi lavalle entisen Guns N' Roses-kitaristi Slashin kanssa. Shadows vieraili myöhemmin myös Slashin sooloalbumilla Slash.
Useissa haastattelussa yhtye lupasi tulevasta studioalbumista progressiivista metallia edustavan, suurimman ja parhaimman albuminsa koskaan. Myöhemmin M. Shadows vahvisti halunsa tehdä tulevasta levystä konseptialbumi. 
15. heinäkuuta 2009 yhtyeen virallisella sivustolla ja MySpace-profiilissa julkaistiin Shadowsin antama tiedote, jonka mukaan uuden studioalbumin työstäminen studiossa oli aloitettu. Samana päivänä Waking the Fallen -albumi ylitti kultalevyrajan.
Kun yhtye oli päättänyt kiertueensa Sonisphere-festivaalitapahtumaan 2. elokuuta 2009, yhtye suuntasi studioon ja jatkoi uuden albuminsa työstämistä. Myöhemmin Zacky Vengeancen antamassa verkkosivustolla julkaistussa tiedotteessa kerrottiin, että albumin kappaleiden sanat, sävellykset ja sovitukset olivat lopputyöstön jälkeen valmiit. 
24. joulukuuta 2009 Avenged Sevenfold sijoittui toiselle sijalle musiikkilehti Ultimate Guitarin Top Ten Bands of Decade -äänestyksessä. Kisan voitti thrash metal -yhtye Metallica.
28. joulukuuta 2009 yhtyeen rumpali James "The Rev" Sullivan löydettiin kotoaan kuolleena. Sullivan oli kuollessaan 28-vuotias. Ruumiinavauksen tuloksena selvitetty kuolemansyy pidettiin visusti salassa, kunnes yhtye tiedotti 9. kesäkuuta 2010 kuolinsyyn olleen alkoholin ja reseptilääkkeiden yliannostus.
»Meidän täytyy ikäväksemme kertoa tänään maailmalle hyvin surullinen asia. Yhtyeemme rumpali, James "The Rev" Sullivan löydettiin kotoaan kuolleena 28. joulukuuta 2009. Kuolinsyyksi on vahvistettu alkoholin ja reseptilääkkeiden yliannostus. Ajatuksemme ja rukouksemme ovat nyt Jamesin perheen luona ja toivomme, että kunnioitatte heidän päätöstään saada rauha tänä vaikeana aikana.» 
(Avenged Sevenfold The Revin kuolemaa käsittelevässä lehdistötilaisuudessa)
Yhtye päätti jatkaa levyn viimeistelyä rumpalin kuolemasta huolimatta. Yhtye värväsi uudeksi rumpaliksi Dream Theaterin riveissä vaikuttaneen, rumpali Mike Portnoyn, joka oli ollut The Revin yksi suurin vaikuttaja. Pitkän odotuksen jälkeen yhtyeen uusi single Nightmare julkaistiin digitaalisesti 18. toukokuuta 2010. Uusi studioalbumi julkaistiin 27. heinäkuuta ja ylsi USA:ssa lista-ykköseksi.
Yhtye sekä Mike Portnoy ovat kuitenkin vahvistaneet, että Portnoy ei enää jatka heidän kanssaan vuonna 2011. Ensimmäinen tammikuuta 2011, yhtye ilmoitti sivuillaan uuden rumpalin olevan Arin Ilejay. Yhtye performoi ensimmäisen keikkansa uuden rumpalin kanssa samana päivänä avaten Nightmare After Christmas Tourin.

"Hail to the King" (2012–2015)

Yhtye julkaisi 24.9.2012 uuden kappaleen "Carry On", joka kirjoitettiin "Call of Duty: Black Ops 2" peliä varten. Marraskuussa yhtyeen laulaja M. Shadows sanoi haastattelussa, että yhtye on työstämässä uutta albumia ja sen on tarkoitus ilmestyä kesällä 2013. Kesäkuussa yhtye julkaisi albumin nimen, kansikuvan ja julkaisupäivän. Yhtyeen kuudes albumi "Hail to the King" julkaistiin 27.8.2013.

"The Stage" (2015–)

Heinäkuussa 2015 yhtye ilmoitti Arin Ilejayn poistuvan yhtyeestä musiikillisien erimielisyyksien takia.
Marraskuun 4. 2015 Yhtye julkisti Brooks Wackermanin yhtyeen uutena rumpalina, sekä uuden levyn tulevan joskus vuonna 2016.
13.10.2016 yhtye julkaisi uuden singlensä The Stagen. The Stage - nimisen albumin tiedot julkistettiin 27.10.2016. Seuraavana päivänä albumi julkaistiin.

Syytökset plagioinnista

Avenged Sevenfoldia on usein syytetty muiden yhtyeiden tyylillisestä ja joissain tapauksissa melodisesta kopioinnista. Esimerkiksi: Metallican "Sad But True"- kappaleesta ja Avenged Sevenfoldin "This Means War"-kappaleesta on löydetty paljon yhtäläisyyksiä. Avenged Sevenfoldin on myös väitetty kopioivan Overkillin logon, josta on löydetty paljon selkeitä yhtäläisyyksiä Avenged Sevenfoldin logon kanssa. Avenged Sevenfold on kiistänyt kaikki syytökset ja sanonut olleensa pikemminkin inspiroitunut asiasta.