1999年，M. Shadows、Zacky Vengeance、The Rev和 Matt Wendt 在亨廷顿比奇成立Avenged Sevenfold 乐团。在录制第一张专辑《Sounding the Seventh Trumpet》时，团员们只是十八岁的高中生。这张专辑最初由他们的第一间唱片公司 Good Life Recordings 在2001年发行。在主音吉他手Synyster Gates 加入乐团后，他们重新录制了专辑中的《To End The Rapture》，除去钢琴音轨。之后专辑由 Hopeless Records 在2002年重新发行。在第五位贝斯手 Johnny Christ 加入后，《Waking the Fallen》专辑也由 Hopeless Records 在2003年发行。这张专辑发行后不久，乐团被华纳兄弟唱片公司签下。