A7X

   Band ini dibentuk pada tahun 1999 di Huntington Beach, California dengan anggota asli M. Shadows, Zacky Vengeance, The Rev dan Matt Wendt. Mereka 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, Sounding the Seventh Trumpet, direkam ketika para anggota band masih berumur 18 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 akhir1999 ketika ia berusia 18 tahun. Lagu "To End the Rapture" direkam ulang dengan menampilkan anggota  band penuh. Album ini kemudian dirilis ulang pada Hopeless Records pada tahun 2002.

       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 ini menerima pengakuan oleh Billboard dan The Boston Globe, 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 Waking the Fallen, Avenged Sevenfold meninggalkan Hopeless Records dan menandatangani kontrak yang diajukan oleh Warner Bros.