La banda se formó en 1999. NO ES HARDCORE. El segundo á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, ''[[waking the fallen]]'' ya con el bajista Johnny Christ, fue lanzado en agosto de 2003. Este álbum fue un buen reconocimiento por la revista Rolling Stone, de The Boston Globe y la revista Billboard y es considerado uno de los mejores álbums de metalcore de la historia [3] y vendio 3.000 ejemplares de la primera semana de lanzamiento.. Poco después de este lanzamiento Avenged Sevenfold firmó con [[Warner Brothers Records]].
