M. Shadows
ének

Synyster Gates
szólógitár/zongora/vokál

Zacky Vengeance
ritmusgitár/vokál

Johnny Christ
basszusgitár/vokál

The Rev (The Reverend Tholomew Plague)
dob/vokál/zongora

A bandát 1999-ben alapították az akkor még középiskolás srácok. Nevüket (Avenged Sevenfold = Hétszeresen megbosszult) Káin és Ábel történetéből vették.
"Egyik nap a Bibliát lapozgatva találtam rá a névre. Mondtam a srácoknak, hogy mit szólnának hozzá ha ez lenne a banda neve. Mindegyik jó ötletnek találta." -M.Shadows.
Ennek ellenére kijelentették, hogy nem vallásosak. A tagok ugyanazok, kivételt csak a basszerok képeznek. Az eredeti basszer Justin Shane csak 2 évig húzta ki, és Dameon Ash sem maradt túl sokáig a banda tagja.

Először még az akkor egyre divatosabbá váló metalcore műfajt részesítették előnyben. Ének, kiabálás, dallamos számok. Ez mind megtalálható az első albumukon, minek a címe "Sounding The Seventh Trumpet", szintén a Bibliából van (Jerikó története). Bár ez a lemez nem lett akkora siker, mint a következő "Waking The Fallen" címet viselő albumuk. Az utóbbit már a Rolling Stones magazin is elismerte.
Harmadik albumuk a "City Of Evil" (lsd. Babilon, szintén Bibliai téma) már jelentős változást mutat az előbbi albumokhoz képest. Kevesebb rajta a metalcore-os hatás. Sokkal dallamosabb az előző albumokhoz képest. Ez köszönhető a 70-es 80-as évekbeli brit hardrock zenekaroknak, kiknek elég nagy befolyása van a srácokon.