Gli Avenged Sevenfold furono fondati nel 1999 dal cantante Matthew Shadows che, dopo aver lasciato il suo ex gruppo, fondò la band insieme a un suo compagno di classe, Jimmy Sullivan (il futuro The Reverend Tholomew Plague), e insieme a Zacky Vengeance, con cui condivideva da alcuni anni lezioni private di chitarra.

Il gruppo, attraverso alcune prove e piccole esibizioni, trovò presto la sua identità musicale, scegliendo per un ritmo metalcorecaratterizzato dalla voce nasale di Matthew Shadows e dalla veloce batteria di The Rev, accompagnate dalle ritmiche di Zacky Vengeance e dai giri di basso di Justin Meacham.

Nel 2001 Justin Meacham, detto Justin Sane, abbandonò il gruppo e fu sostituito dal bassista Dameon Ash. Nel gruppo fu inserito anche un ulteriore chitarrista, il giovane e talentuoso Synyster Gates. L'inserimento di Synyster, musicista influenzato dal sound di band come i Pantera e i Dream Theater, portò una maggiore qualità agli A7X, che inserirono nel sound del gruppo parti di assoli dichitarra e riff più complessi.

Raggiunta una formazione stabile, gli Avenged Sevenfold pubblicarono alcuni demo, che gli assicurarono una maggiore notorietà e l'ingaggio da parte della casa discografica Goodlife Recording.

Il 24 luglio 2001 il gruppo pubblicò il primo album, che fu intitolato Sounding the Seventh Trumpet. Tale disco ottenne un discreto numero di vendite e una buona attenzione dai media, tali da assicurare al gruppo una tournée promozionale negli Stati Uniti. Sounding the Seventh Trumpet fu il trampolino di lancio per il giovane gruppo che in poche settimane si vide catapultato verso le vette del mercato musicale di genere metalcore, nonostante la giovane età dei componenti e la compattezza dello stile musicale ancora da raggiungere.

Nel 2002 avvenne un importante cambio di formazione, che vide l'entrata nel gruppo del bassista Johnny Christ in sostituzione di Dameon Ash. Con la nuova formazione, gli Avenged Sevenfold iniziarono una lunga serie di concerti e apparizioni a festival musicali che durò quasi un anno e si concluse con l'importante partecipazione al Vans Warped Tour 2003.

Nel 2003 gli A7X, che da poco avevano lasciato la Goodlife Recording per firmare un contratto con la Hopeless Records, tornarono in studio di registrazione e il 26 agosto2003 pubblicarono un nuovo album, denominato Waking the Fallen. Il disco entrò alla posizione numero 12 della classifica Billboard e vendette un totale di 175 000 copie, ricevendo ampie e meritevoli lodi dalle riviste e dai critici di settore. La rinomata rivistaRolling Stone dedicò al gruppo un'ampia pagina di elogi e, anche grazie a questo articolo, gli Avenged Sevenfold ottennero il definitivo interessamento dei media e del pubblico. La band partì immediatamente per un nuovo tour in America, della durata di quasi un anno, che vide il raggiungimento del sold out ad ogni esibizione del gruppo.

Nel 2004 il cantante Matthew Shadows venne operato per problemi alle corde vocali che ne limitavano le prestazioni canore. L'intervento, giudicato semplice dai medici, venne considerato riuscito. Nel 2005 gli Avenged Sevenfold ottennero un sostanzioso contratto con la casa discografica Warner Bros. Recordse il 7 giugno pubblicarono il loro terzo album, intitolato City of Evil. Il disco presentò un sound inedito, ormai lontano dal metalcore e ben più vicino all'hard rock e all'heavy metal. La musica prodotta dalla band divenne così più melodica, grazie anche al forzato abbandono delle tonalità hardcore e delle cantate urlate, e furono messi maggiormente in risalto il talento e le loro influenze musicali dei componenti della band, quest'ultime targate principalmente Pantera, Metallica, Guns N' Roses, Misfits, Iron Maiden e Bad Religion.

Terminata una lunga tournèe promozionale, nel 2006 il gruppo si unì al tour europeo dei Metallica e a quello dei Coheed and Cambria, per poi partecipare per la prima volta all'Ozzfest 2006, ottenendo un ottimo appoggio da parte di un pubblico entusiasta delle loro esibizioni. Durante questi show gli A7X inserirono nella scaletta delle canzoni la reinterpretazione di Walk dei Pantera, che suonarono in memoria del defunto chitarrista Dimebag Darrel, al quale il gruppo aveva anche dedicato la canzone Betrayed contenuta in City of Evil.

Sempre nel 2006 la band vinse il premio "Best New Artist" ("miglior artista emergente") agli MTV Video Music Awards e partecipò al tour europeo dei Bleeding Through^[7], non portandolo però a termine.

La band decise infatti di cancellare le ultime date invernali con i Bleeding Through per iniziare a pianificare e produrre le tracce per un nuovo disco, la cui uscita è avvenuta il 31 ottobre 2007. Il disco, intitolato Avenged Sevenfold, ha presentato un sound totalmente rinnovato, ancora più fuori dagli schemi e vicino all'alternative metal. Il 14 settembre 2008 la band pubblica un doppio CD/DVD intitolatoLive In The LBC/Diamonds In The Rough. In esso è presente l'esibizione alla Long Beach Arena che la band ha tenuto durante lo scorsoTaste Of Chaos Tour; in più è presente un CD contenente alcuni brani inediti, tra cui la già nominata Walk dei Pantera, Flash Of The Blade cover degli Iron Maiden, e due nuove versioni di Afterlife e Almost Easy, già contenute nell'album Avenged Sevenfold. La sonorità del CD è nettamente meno sperimentale dell'ultimo album e presenta caratteristiche più vicine all'Hard rock. Si può quindi affermare che la band ha finalmente ultimato il suo lento processo evolutivo sonoro che l'ha vista impegnata fin dagli esordi. La formazione capitanata da Shadows ha forse così raggiunto le sonorità Hard & heavy che strizzano l'occhio ad Iron Maiden, Guns N' Roses, Metallica, Dream Theater, ovviamente con un proprio stile personalizzato. Nei mesi finali del 2008 la band ha dovuto fermare il proprio ciclo di tour a causa di un problema alle corde vocali del cantante Matthew Shadows con un comunicato del chitarrista Synyster Gates. Ma subito nel febbraio 2009 hanno iniziato un nuovo tour con Papa Roach, Buckcherry e Saving Abel, a testimonianza che la salute di M.Shadows si è di nuovo ristabilizzata. Durante la primavera/estate del 2009, gli Avenged Sevenfold, finito il tour americano, sono tornati in studio per iniziare a scrivere il nuovo album; nel contempo hanno partecipato al Festival Rock on the Range in Ohio, USA (maggio 2009), hanno aperto gli show dei Metallica in Messico (giugno 2009), a Dublino (IRL) il 1º agosto 2009 ed il 2 agosto 2009 al Sonisphere Festival a Knebworth (GB). Il 6 novembre 2009 Zacky V ha fornito un aggiornamento sul nuovo album, descritto come l'album più personale ed epico mai fatto dagli Avenged Sevenfold, fortemente influenzato dagli avvenimenti attuali nel mondo.^[8]

Il 28 dicembre 2009 il batterista del gruppo The Rev, a soli 28 anni, viene trovato senza vita nella sua abitazione dai vigili del fuoco. I genitori del batterista hanno confermato che il decesso è stato causato da un arresto cardiaco, nel sonno. In seguito, i risultati dell'autopsia affermano che il giovane batterista è deceduto a causa di un'overdose provocata da un mix di farmaci a lui prescritti mischiati con alcool. Il funerale di James "The Rev" Sullivan è stato celebrato in forma privata il 6 gennaio 2010 nella sua Huntington Beach. Al funerale hanno presenziato, oltre ai membri della band e familiari, anche amici di altre band come Good Charlotte,Lostprophets, Atreyu e My Chemical Romance.

Il 16 gennaio 2010, il cantante della band Matt, esce dalla privacy e dal silenzio doveroso successivo alla morte di The Rev, pubblicando un lungo comunicato sul sito ufficiale della band. Matt nella sua lettera ringrazia, in primis, i fans per il supporto e la vicinanza. Proseguendo descrive i 18 anni passati con James Sullivan, dall'infanzia fino a tempi recenti; molto toccante è la parte in cui Matt descrive che Jimmy "avrebbe voluto diventare una rockstar e non avrebbe vissuto oltre trent'anni". Nella conclusione della lettera Shadows parla del futuro della band:

Il 17 febbraio 2010 la band con un comunicato ufficiale annuncia l'inizio delle registrazione del nuovo album in onore di Jimmy "The Rev" Sullivan con, alla batteria, Mike Portnoy, ex-batterista dei Dream Theater.

Dopo una sola settimana, Mike Portnoy, tramite un comunicato ufficiale, annuncia che ha terminato il lavoro di registrazione delle parti di batteria.
Il chitarrista Zacky Vengeance il 17 aprile 2010 annuncia tramite la pagina twitter ufficiale della band che “Le registrazioni sono complete. Non ci sono parole per descrivere quello che provo nell'ascoltare il nuovo album guidando verso casa alle 4 del mattino”.
Il 4 maggio 2010 Vengeance annuncia che Mike Portnoy sarà il batterista degli Avenged Sevenfold per il 2010 per tutta la durata del tour mondiale previsto tra il 2010 e il 2011.
Il singolo che dà il titolo all'album, Nightmare, è uscito il 18 maggio 2010 e ha riscosso un gran successo in tutto il mondo.
L'album, intitolato Nightmare e dedicato alla memoria del batterista deceduto pochi mesi prima, è uscito il 27 luglio 2010 ed ha riscosso subito un grande successo sia negli Stati Uniti che nel resto del pianeta, aggiudicandosi le vette della classifiche rock dei vari continenti e singoli paesi. Negli USA l'album è riuscito addirittura ad arrivare alla posizione numero 1 della classifica globale, scalzando dalla vetta il rapper Eminem.

A inizio maggio 2011 gli Avenged Sevenfold hanno pubblicato un nuovo singolo dal titolo "Not Ready To Die", nonché colonna sonora del nuovo pacchetto mappa di Call Of Duty - Black Ops e contenente una parte di traccia di "Abra Cadavre" di Elena Siegman. Al progetto di creazione e sviluppo ha partecipato in prime line Arin Ilejay, potendo considerare tale traccia come prima vera creazione come componente ufficiale della band. In un'intervista, pubblicata dopo la fine del tour in supporto a Nightmare, il frontman del gruppo afferma che si prenderanno, come al solito, un periodo di riposo prima di cominciare a pensare al settimo album. In questa stessa intervista, viene anche commentato positivamente il lavoro svolto da Arin Ilejay durante i concerti del recente tour.

In un'intervista la band ha dichiarato che continuerà a fare tour fino all'estate 2012, dopodiché i membri si prenderanno almeno 6 mesi di riposo per riordinare le idee e non fare la fine delle band che perdono il loro slancio per il continuo circolo tour per due anni-registra il nuovo album. Quanto al futuro di Arin i Sevenfold hanno dichiarato che lo trovano un ottimo batterista e un grande amico ma devono ancora decidere in base anche alle idee che potrà portare in studio se potrà restare a tempo pieno nella band.

Gli Avenged Sevenfold sono stati a lungo criticati negli Stati Uniti per aver cercato di promuovere, secondo quanto espresso da alcuni critici musicali, i loro ideali politici e religiosi attraverso i testi delle loro canzoni. Riguardo alla politica, la canzone che fu maggiormente attaccata fu "M.I.A.", contenuta nell'album City of Evil, in cui la band denuncia le atrocità della guerra in Iraq sotto il punto di vista del soldato americano, attaccando in parte il governo con frasi immediate come:

e ancora:

Riguardo ai temi religiosi, oltre al nome stesso del gruppo e a varie frasi contenute all'interno delle loro canzoni, finirono nel mirino dei critici i titoli di due tracce degli Avenged Sevenfold, Chapter Four e Beast and the Harlot. La prima è legata al capitolo IV della Genesi, in cui prende forma la storia di Caino e Abele, e la seconda deriva invece dal libro dell'Apocalisse, riferendosi alla punizione di Babilonia e alla distruzione della nazione Pagana. A causa di questi riferimenti gli Avenged Sevenfold furono anche a lungo etichettati dalla critica come gruppo Christian metal.

Stanchi di queste dichiarazioni che, a detta dei componenti del gruppo, non si addicevano in nessun modo al loro stile e ideale musicale, gli A7X pubblicarono un'intervista per spiegare la situazione, in cui Matthew Shadows, cantante del gruppo, disse:

Inoltre si difesero dicendo che la canzone "M.I.A." non conteneva pensieri formulati dal gruppo bensì frasi e testimonianze giunte ai componenti della band da alcuni amici comuni i quali, arruolatisi per la guerra irachena, tornarono in patria raccontando atrocità e sensazioni provate al fronte. Queste frasi colpirono talmente gli Avenged Sevenfold da far sì che essi componessero questa traccia musicale.

Tuttavia è importante ricordare che nel 2006 Matthew Shadows in un'intervista esplicitò l'appartenenza della band al pensierorepubblicano^[10]. Nella stessa intervista si parla del significato della canzone Blinded in Chains contenuta nell'album City of Evil, il cui testo, a detta di Shadows, parla dello "scontro filosofico fra Repubblicani e Democratici"; secondo Shadows i primi hanno la mente troppo chiusa, mentre i secondi sono "un ammasso di idioti che guarda Michael Moore e fa tutto ciò che dice". Oltre a ciò la canzoneCritical Acclaim contenuta nel loro album omonimo denota anche la loro posizione anti-liberale^[11].

È poi degno di nota per capire il pensiero degli Avenged Sevenfold che essi ai loro concerti vendono magliette con la bandiera americana e il loro logo, il Deathbat sopra di essa, accompagnata dalla scritta "Love it or die" ("Amala o muori"), e che sempre inCritical Acclaim si faccia riferimento ai "soldati che combattono per difendere i vostri diritti" connotando un forte pensiero nazionalista, rafforzato da alcune dichiarazioni: