Awal terbentuknya AVENGED SEVENFOLD.

Band ini 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, 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. 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 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.
Waking the Fallen adalah album ke dua dari Avenged Sevenfold setelah yang dirilis tanggal 26 Agustus 2003. Ini adalah album pertama yang melibatkan Johnny Christ sebagai bassist yang baru.
Tahun 2005, Amerika Serikat tengah jenuh dengan musik hip-hop dan pop yang merajalela, lalu Avenged Sevenfold merilis album mereka City of Evil tepatnya pada tanggal 8 Juni, 2005. Hits single Bat Country merupakan lagu metal/rock pertama yang merajai MTV TRL. Mereka mempopulerkan kembali solo gitar dengan duet gitaris Synyster Gates dan Zacky Vengeance yang benar-benar memanaskan area moshpit. Album tersebut mendapat sertifikat gold dan memenangkan predikat Best New Artist in a Video di MTV VMA 2006 untuk lagu Bat Country.
Setelah beberapa lama mereka mengeluarkan single "Nightmare" pada 18 Juli 2010 yang nantinya akan masuk kedalam album baru mereka. Dalam single ini mereka memanggil Mike Portnoy dari Dream Theater untuk menggantikan posisi The Rev yang meninggal pada 28 Desember 2009.