Album pertama mereka, Sounding the Seventh Trumpet direkam ketika mereka masih berumur 18 tahun. Album ini dirilis dengan label Good Life Recordings, tetapi setelah gitaris Synyster Gates masuk Avenged Sevenfold, album ini dirilis ulang dengan label Hopeless Records. Lagu “To End The Rapture” juga direkam ulang, kali ini ditambahkan dengan permainan gitar Synyster Gates. Dan akhirnya dirilis pada bulan juli 2001. Walaupun yang bermain bass dalam rekaman pembentukan album adalah Justin Sane, namun pemain bass yang tertera dalam CD skin adalah Daemon Ash. Hal ini dikarenakan sesaat sebelum proses mixing album tersebut, Justin Sane dikeluarkan dari band dan digantikan Johnny Christ. Sampai saat ini belum diketahui penyebab terusirnya Justin Sane dari band tersebut.

Pada tahun 2003, mereka pun merilis full-length album kedua mereka yang bertajuk Waking The Fallen. Album ini terjual sebanyak 175.000 copy di Amerika Serikat dan mencapai peringkat 12 di dalam Independent Album Chart di Amerika Serikat.

Album ketiga mereka, City of Evil, rilis di tahun 2005. Album tersebut merupakan salah satu album tersukses dari Avenged Sevenfold. Bahkan album tersebat sempat menduduki posisi 30 dalam US Billboard Chart dan terjual sebanyak 730.000 copy di Amerika Serikat saja. Saat itu 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.

Pada tahun 2007, mereka pun kembali menelurkan album baru yang bertajuk Avenged Sevenfold. Dalam debutnya di Amerika Serikat, album ini menempati posisi ke empat dalam Billboard 200. Album ini terjual sebanyak 94.000 copy di Amerika Serikut dalam kurun waktu satu minggu setelah perilisannya. 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, 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.

Dan di tahun 2008, mereka merilis sebuah album yang berisi rekaman live concert mereka di Long Beach, California yang bertajuk Live in the LBC & Diamonds in the Rough.

Anggota saat ini
M. Shadows – vokal
Synyster Gates – gitar melodi, piano, vokal
Zacky Vengeance – gitar ritmik, vokal
Johnny Christ – bass, vokal
The Rev – drum, perkusi, vokal, piano