Band ini dibentuk pada tahun 1999 di Huntington Beach, California dengan 
anggota asli M. Shadows, Zacky Vengeance, The Rev dan Matt Wendt. M. Shadows memberi nama sebagai referensi untuk cerita Cain dan Abel dari Alkitab, meskipun bukan band agama. 
Setelah pembentukannya, masing-masing anggota band ini juga mengangkat nama samaran yang sudah nama panggilan dari mereka dari SMA. Sebelum merilis album debut mereka, band ini merekam dua demo pada tahun 1999 dan 2000. Album pertama mereka, Sounding the Seventh Trumpet, direkam ketika anggota band berumur delapan belas tahun dan di sekolah menengah. Ini pada awalnya dirilis pada label pertama mereka, Good Life Record pada tahun 2001. Setelah gitaris Synyster Gates bergabung dengan band, pada akhir 1999 ketika ia berusia 18 tahun di pengantar lagu "To End the Rapture" adalah rekaman ulang menampilkan elemen band penuh. Album ini kemudian dirilis ulang pada Hopeless Records pada tahun 2002.
Band ini mulai menerima pengakuan, tampil dengan band-band seperti Mushroomhead dan Shadows Fall dan bermain di Take Action Tour. Setelah menetap di keempat mereka bassis, Johnny Christ, mereka merilis Waking the Fallen di Hopeless Records pada bulan Agustus 2003. Band menerima profil di Billboard dan The Boston Globe, dan bermain di Vans Warped Tour. Pada tahun 2004, Avenged Sevenfold tur lagi di Vans Warped Tour dan merekam video untuk lagu "Unholy Confessions "yang masuk ke rotasi pada MTV2's Headbanger's Ball. Tak lama setelah merilis Waking the Fallen, Avenged Sevenfold meninggalkan Hopeless Records dan telah ditandatangani ke Warner Bros.
Sounding the Seventh Trumpet (2001-2003)
Sounding the Seventh Trumpet adalah debut album Avenged Sevenfold yang dirilis tahun 2001 di Good Life Recording dan di rilis kembali oleh Hopeless Records tanggal 19 Maret 2002. Mereka melibatkan gitaris baru Synyster Gates.
Waking the Fallen (2003-2005)
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.
City of Evil (2005-2007)
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.
Avenged Sevenfold (2007-2008)
Tahun 2007, mereka kembali masuk studio untuk merekam lagu terbaru mereka untuk studio album ke-5 mereka. Awal Agustus 2007, mereka menjalani tur Asia Pasifik mereka, dan sempat mampir di Indonesia dan memainkan lagu mereka pertama kali di depan publik. Lagu yang berjudul Almost Easy tersebut mendapat sambutan hangat dari penggemar di seluruh dunia. Ketika itu band punk Jogjakarta Endang Soekamti didaulat menjadi band pembuka. Tahun 2008 ini, mereka berpartisipasi sebagai headliners di tour Taste of Chaos bersama dengan Bullet for My Valentine, Atreyu, Blessthefall dan Idiot Pilot. Ketika tour, mereka merekam sebuah DVD yang mengandung 6 lagu baru mereka. Tanggal 22 Oktober 2008, Avenged Sevenfold kembali manggung di Indonesia masih dengan event organizer yang sama yakni Java Musikindo dan kali ini band heavy metal Jibril didaulat menjadi band pembuka.
Live In The LBC & Diamonds in the Rough (2008-2010)
Album yang dirilis pada 16 September, 2008 ini berisi 102 menit DVD dan 52 menit CD. Di album ini terdapat dua lagu lama yaitu "Afterlife" dan "Almost Easy". Namun kedua lagu tersebut tidak sama persis dengan lagu aslinya. Pada lagu "Afterlife" ditambahi permainan biola yang lebih banyak, sedangkan lagu "Almost Easy" yang berbeda adalah mixing lagunya. Selain itu terdapat juga lagu "Walk" yang merupakan cover dari Pantera dan "Flash of the Blade" yang merupakan cover dari Iron Maiden.
Pada tanggal 16 Juli 2009, majalah Kerrang! (edisi 1219) mengeluarkan sebuah CD gratis berjudul "Maiden Heaven: A Tribute to Iron Maiden" untuk menghormati album dari salah satu band heavy metal terbesar di dunia yaitu Iron Maiden. Matt Shadows berkomentar, "Maiden are by far the best live band in the world and their music is timeless," dan "This also gives us a chance to expose this great song to some of our younger fans who maybe aren't as familiar with Iron Maiden."
Nightmare (single) (2010)
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.
Matt Shadows
Lead singer dari Avenged sevenfold sekaligus yang menemukan bandnya. M. Shadows adalah salah satu personil asli dari Avenged Sevenfold. Nama lengkapnya adalah Matthew Charles Sanders. Dia lahir pada tanggal 31 Juli tahun 1981. Dia mendapatkan nama panggungnya karena dia seorang yang “Darker” karakter, tapi kemudian dia tidak mau nama Matt menjadi bagian dari namanya jadi dia lebih suka untuk memutuskan menamai dirinya M. Shadows. Dia mempunyai pacar bernama Valery yang pernah bernyanyi bersama KoRn. Pernah ikut band bernama Succesful Failure. Bisa memainkan drum, gitar, dan piano.
Synyster Gates
Lahir 7 Juli tahun 1981 dengan nama lengkap Brian Elwin Haner Jr. Bergabung dengan Avenged Sevenfold pada tahun 2001. Mempunyai proyek sampingan bersama The Rev bernama Pinkly Smooth. Bersekolah di Ocean View High School. Dia mempunyai toko pakaian sendiri bernama Syn Gates Clothing. Dia juga telah memenangkan the Young Shredder Award dan the Guitarist of the Year Award. Synyster Gate juga disponsori oleh Gitar Schecter. Tatto pertamanya adalah nomor satu di jempolnya. Dia pernah menjadi tamu dan rekaman bersama dengan Good Charlotte di lagu The River. Synyster Gate juga mahir bermain piano. Dia dulu ke Musicians Institute di Hollywood California.
Zacky Vengeance
Nama lengkapnya adalah Zachary James Baker. Lahir tanggal 11 Desember 1981. Dia sudah bermain gitar sejak umur 13 tahun menggunakan tangan kiri. Mempunyai saudara bernama Matthew dan mempunyai saudara perempuan bernama Zina. Dia juga mempunyai toko pakaian sendiri seperti Synyster Gate bernama Zacky V Presents. Mempunyai anjing bernama Ichabod C. Vengeance. Disponsori oleh Gitar Schecter. Posisinya sebagai gitar Rythem di Avenged Sevenfold. Dia juga salah satu personil asli Aveged Sevenfold dan menemukannya bersama M. Shadows. Dialah yang membuat julukan atau singkatan A7X.
Johnny Christ
Lahir pada tanggal 18 November tahun 1984 dengan nama lengkap Jonathan Lewis Seward. Personil termuda di Avenged Sevenfold. Dia tidak bersekolah di SMA yang sama dengan yang lain. Bertemu dengan mereka melalui kakak tertuanya. Johnny adalah Bassist ketiga untuk Avenged Sevenfold. Dia juga personil terpendek di band hanya 5′4″.
The Reverend Tholomew Plague
Lahir pada tanggal 9 Februari tahun 1981 dengan nama lengkap James Owen Sullivan. Dia mendapatkan drum setnya sendiri pada umur 3 tahun. Dia juga pernah dikeluarkan dari Sekolah Katolik pada tahun ke-3. Mempunyai proyek sampingan bersama Synyster Gate bernama Pinkly Smooth, yang mana dia Lead Singernya dan dia juga bermain drum untuk band itu. The Rev juga yang menulis lagu baru Avenged Sevenfod berjudul A Little Piece of Heaven. Dia juga yang menemukan suara tertawa, nyanyian, dan teriakan di dalamnya. Saat dia masih remaja dia pernah terlihat berjalan-jalan menggunakan kimono berwarna cerah. Sekarang ia telah meninggal saat ditemui di rumahnya dan tak bernyawa. Ucapan dukacita pun mengalir deras dari para penggemarnya. Ini salah satu penyebab bahwa sampai sekarang Avenged Sevenfold tidak pernah tampil lagi.
Kematian The Rev
The Reverend Tholomew Plagueorang yg Pada tanggal 28 Desember 2009 drummer James"The Rev"Sullivan ditemukan meninggal di rumahnya pada umur 28 tahun. Hasi otopsi tidak dapat disimpulkan. Dalam penjelasan band,mereka menunjukan kesedihan mereka atas meninggalnya The Rev dan meminta untuk menghormati privasi keluarganya:
It is with great sadness and heavy hearts that we tell you of the passing today of Jimmy “The Rev” Sullivan. Jimmy was not only one of the world's best drummers, but more importantly he was our best friend and brother. Our thoughts and prayers go out to Jimmy's family and we hope that you will respect their privacy during this difficult time.
Website resmi Avenged Sevenfold mempertunjukan pesan dari keluarga Sullivan yang menyatakan terima kasih kepada penggemarnya atas dukungan mereka:
"We would like to thank all of Jimmy's fans for the heartfelt comments that have been posted – it is comforting to know that his genius and antics were appreciated and that he was loved so much. Our hearts are broken – he was much too young to fall. Óg agus saor go deo (forever young and free)"
Di samping itu komentar tentang kematian Sullivan, manajer band Larry Jacobson mengungkapkan bagaimana Sullivan adalah tokoh baik terhadap semua. Jacobson lain dalam wawancara itu:
He was expressive. He'd tell you how he felt about you -- you didn't wonder because he'd put his arm around you," he said. "He knew how to tell his friends he loved them.
Selain Jacobson ada 50 lebih artis musik yang mengomentari tentang kematian The Rev.
Pada tanggal 6 Januari 2010 jenazah di makamkan di lokasi yang dirahasiakan.
Tanggal 5 Januari 2010,majalah kerrang! menulis artikel tentang kematian The Rev.Zacky Vegeance menunjukan perasaan-nya tentang kematian The Rev
"Jimmy will always be with me in everything I do. Except sitting at home being sad, so today Im going to try to start living again. foREVer."
