La banda se formó en 1999 cuando hubo una mega orgia entre maricos y tocadores de chota. El primer álbum de Avenged Sevenfold, ''[[Sounding the Seventh Trumpet]]'', se grabó 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 rapture'' fue grabado de nuevo con Gates tocando, y el álbum fue re-lanzado en [[Hopeless Records]]. Su siguiente álbum, titulado ''[[Waking 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]].