Kapela pochází z Huntington Beach ve státě California. Byla založena v roce 1999 v sestavě: zpěvák Matthew Sanders (M. Shadows), kytarista Zachary Baker (Zacky Vengeance) a bubeník Jimmy Sullivan (The Rev). V témže roce vydala skupina své první album Sounding the Seventh Trumpet. Obsahuje opravdu tvrdou hudbu podobnou metalcore, i když skupina podobnost s tímto žánrem odmítá. V té době bylo členům teprve 18 let.
O pár měsíců později vstoupil do kapely kytarista Brian Haner Jr. (Synyster Gates) a písnička "The End the Rapture" byla nahrána i s jeho hrou a album bylo vydáno znovu. Po vydání alba účinkovali Synyster Gates a The Rev v projektu Pinkly Smooth - Synyster hrál na kytaru a Jimmy zpíval. Pinkly Smooth vydali jedno album s názvem Unfortunate Snort, obsahující 6 skladeb a činnost ukončili. Avenged Sevenfold vydali v roce 2003 druhé album Waking The Fallen s úspěšnou skladbou "Unholy Confessions". Hudba v tomto albu je mírnější, ale v některých skladbách jsou prvky metalcore.
V roce 2002 si skupina našla baskytaristu Jonathana Sewarda (Johnny Christ) a začla pracovat na dalším albu. Rok 2004 znamenal pro A7X velký úspěch díky albu City of Evil. Žánrově je tohle album Hard Rock / Metal. A7X získali spoustu nových fanoušků a natočili DVD s názvem All Excess. Další album bylo vydáno v roce 2007 a neslo název Avenged Sevenfold, skladby podobné předchozímu albu, jedná se o Metal. Září 2008 znamená pro skupinu vydání DVD+CD Live in LBC & Diamonds in the Rough.

© 2011 Všechna práva vyhrazena.