Avenged Sevenfold se formó en 1999 en Huntington Beach, California con M. Shadows, Zacky Vengeance, The Rev y Matt Wendt como miembros originales. La banda lanzó su álbum debut Sounding the Seventh Trumpet en 2001 y su segundo álbum Waking the Fallen en 2003 con Hopeless Records. Después de unirse al bajista Johnny Christ y ganar reconocimiento tocando con otras bandas, firmaron con Warner Bros. Records y lanzaron City of Evil en 2005, que los llevó a la fama.