La banda fue formada en 1999 en Huntington Beach, California, con los miembors originales: M. Shadows, Zacky Vengeance, The Rev y Matt Wendt. Shadows dijo que el el nombre de la banda hace referencia a la historia bíblica de Caín y Abel, aunque también ha manifestado que Avenged Sevenfold no es una banda religiosa.
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. La banda recibió perfiles en Billboard y The Boston Globe. También tocaron en el Vans Warped Tour. En 2004, Avenged Sevenfold sale de gira una vez más con el Vans Warped Tour, en el que grabaron un video para su canción «Unholy Confessions», que fue pasado en MTV2’s Headbanger’s Ball. Poco tiempo después de la publicación de Waking the Fallen, los miembros de Avenged Sevenfold dejan Hopeless Records y comienzan a grabar con Warner Bros. Records.
En 2005 colaboraron en el juego de EA Need for Speed: Most Wanted con su canción «Blinded in Chains».
El 28 de diciembre de 2009, Jimmy «The Rev» Sullivan fue encontrado muerto en su casa. El Coronel de Orange Country, Mitchell Sigal, confirmó a la revista Rolling Stone que Jimmy “The Rev” Sullivan murió debido a una sobredosis accidental de medicamentos con receta y alcohol. Los reportes de toxicología indican que Sullivan sufrió una “grave intoxicación dado a efectos combinados de oxicodona, oximorfina, diazepam/nordiazepam y etanol.
Discografia
-Sounding the Seventh Trumpet (2001)
-Waking the Fallen (2003)
-City of Evil (2005)
-Avenged Sevenfold (2007)
-Diamonds in the Rough (2008)
-Nightmare (2010)
