A7XLa banda fue formada en 1999 con los miembros originales(M. Shadows, Zacky Vengeance, The Rev y Matt Wendt) el nombre de la banda hace referencia ala historia bíblica de Cain y Abel (aunque han manifestado que no es una banda religiosa).
Después de la formación de la banda cada miembro eligió su seudónimo(eligieron como les decian en la secundaria). Su album debut(Sounding the Seventh Trumpet)fue grabado mientras los miembros de la banda tenían apenas dieciocho años de edad y estaban aún en la preparatoria.
La banda comenzó a recibir reconocimiento tocando con bandas como Mushroomhead and Shadows Fall y tocando en el Take Action Tour
Después de unirse su cuarto bajista, Johnny Christ, publicarón el álbum Waking the Fallen con Hopeless Records en agosto de 2003.
City of Evil (2005).
este fue su tercer album que fue publicado el 7 de junio de 2005 y debuto en la posicion numero 30 en el billboard 200,este gran disco vendio mas de 30 000 copias en la semana de su salida
(este se convirtio en su primer disco de oro).
Tiempo despues ganaron su segundo disco de oro con el sencillo "bat country"
Avenged Sevenfold(2007).
este album fue publicado el 30 de octubre de 2007 y fue un exito inmediato vendiendo en su primera semana
94 000 copias.
En este disco podemos encontrar canciones como:"Dear God","Afterlife","A Little Piece of Heaven"
Este album llego a vender mas de 500 000 copias y la revista Kerrang lo galardono como el album del año
Live in the LBC & Diamonds in the Rough(2008).
este albun fue publicado el 16 de septiembre de 2008, en este disco hicieron varios covers como "walk" de pantera,"flash of the blade" de iron maiden y "paranoid" de black sabbath(para el album Covered, a Revolution in Sound).
El Cd/DVD vendio 20 000 copias en su semana de publicaion y hasta la fecha mas de 100 000
En junio de 2008 colaboraron en un disco tributo titulado Maiden Heaven en honor al legendario grupo Iron Maiden, haciendo una versión de la canción "Flash Of The Blade" al lado de otros grupos como Metallica, Coheed And Cambria, Dream Theater, Devildriver, Trivium, Machine Head y Black Tide, el cual fue patrocinado por la revista Kerrang.
La muerte de The Rev(28 de diciembre de 2009).
El dia 28 de diciembre de 2009,Jimmy The Rev fue encontrado muerto en su casa.El coronel de orange country,"Mitchell Sigal",confirmo ala revista "Rolling Stone" que Jimmy Sullivan murio debido a una sobredosis accidental de medicamentos con receta y alcohol.
Poco despues de la muerte la banda hicieron la siguiente declaracion:
"Con gran tristeza y pesar en nuestros corazones damos hoy la noticia del fallecimiento de Jimmy «The Rev» Sullivan. Jimmy no sólo fue uno de los mejores baterías del mundo, sino que también, y es aún más importante, fue nuestro mejor amigo y hermano. Nuestros pensamientos y oraciones están con la familia de Jimmy, y esperamos que se respete su privacidad durante este difícil momento. Jimmy, siempre estarás en nuestros corazones. Te queremos".
-El 5 de enero de realizo un funeral privado para Jimmy
-El 17 de febrero de 2010, la banda anunció que entraban a grabar el nuevo disco con el baterista Mike Portnoy. Shadows, vocalista de la banda, dijo que le preguntaron a Mike sobre grabar el nuevo disco con ellos, ya que era uno de los ídolos the Jimmy «The Rev», y Mike dijo que sería un honor.