La banda fue formada en 1999. El primer álbum de Avenged Sevenfold, Sourrounding the Seventh Trumpet, fue grabado cuando los miembros de la banda tenían dieciocho años y aun estaban cursando la preparatoria. Fue lanzado por su primera discográfica: God Life Recordings. Tras la unión de Synyster Gates (guitarrista lider), la banda se formó por completo. El tema de introducción To End The capture fue grabado de nuevo con Gates tocando, y el álbum fue re-lanzado en Hopeless Records. Su siguiente álbum, titulado Awaking the Fallen, también fue lanzado en Hopeless Records y fue evaluado positivamente en la revista Rolling Stone magazine. Poco después de este lanzamiento Avenged Sevenfold firmó con Warner Brothers Records.
