Band ini dibentuk pada tahun 19991 dan terdiri dari vokalis M. Shadows, gitaris ritme Zacky Vengeance, gitaris utama Synyster Gates, bassis Johnny Christ, dan drummer Brooks Wackerman.

Awal karir Avenged Sevenfold ditandai dengan suara metalcore pada album debut mereka, “Sounding the Seventh Trumpet”, dan suara ini berlanjut hingga album kedua mereka, "Waking the Fallen". 

Gaya band ini berevolusi pada album ketiga mereka dan rilis label besar pertama mereka, “City of Evil”, menjadi gaya heavy metal yang lebih tradisional.