AVENGED SEVENFOLD dibentuk pada tahun 1999 di Huntington Beach, California dengan anggota asli M. Shadows, Zacky Vengeance, The Rev dan Matt Wendt. memberi nama bandnya yang referensinya berasal dari cerita Cain dan Abel dari Bible, meskipun demikian, mereka bukanlah band agamis. Saat pembentukannya, masing-masing anggota band ini memakai nama samaran yang juga merupakan nama panggilan mereka saat bersekolah di Sekolah Menegah Atas. Sebelum merilis album debut mereka, band ini merekam dua demo pada tahun 1999 dan 2000. Album pertama mereka,