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 Waking the Fallen en 2003 con Hopeless Records. Después de unirse al bajista Johnny Christ y grabar demos, la banda firmó con Warner Bros. Records y lanzó City of Evil en 2005, que los llevó a la fama.