Avenged Sevenfold Debut

Band ini dibentuk pada tahun 1999 di Huntington Beach, California dengan
anggota asli M. Shadows, Zacky Vengeance, The Rev dan Matt Wendt. Saat pembentukannya, masing-masing anggota band ini memakai nama samaran yang juga merupakan nama panggilan mereka saat bersekolah di Sekolah Menengah Atas. Sebelum merilis album debut mereka, band ini merekam dua demo pada tahun 1999 dan 2000. Album pertama mereka, Sounding the Seventh Trumpet, direkam ketika para anggota band masih berumur delapan belas tahun dan juga masih bersekolah di sekolah menengah atas. album ini pada awalnya dirilis oleh perusahaan label pertama mereka, Good Life Record pada tahun 2001. Setelah gitaris Synyster Gates bergabung dengan band, pada akhir 1999 masuk ketika ia berusia 18 tahun. Lagu "To End the Rapture" direkam ulang dengan menampilkan anggota penuh band.
Band ini lalu mulai menerima pengakuan, mereka tampil dengan band-band seperti Mushroomhead dan Shadows Fall dan bermain di Take Action Tour. Setelah bassis keempat mereka, Johnny Christ bergabung secara permanen, mereka merilis album Waking the Fallen di Hopeless Records pada bulan Agustus 2003. Band menerima pengakuan oleh Billboard, dan juga bermain di "Vans Warped Tour". Pada tahun 2004, Avenged Sevenfold mengadakan tur kembali di "Vans Warped Tour" dan merekam video untuk lagu "Unholy Confessions "yang masuk tangga lagu di MTV2's Headbanger's Ball. Tak lama setelah merilis album Waking the Fallen, Avenged Sevenfold menandatangi kontrak yang diajukan warner bross records