Avenged Sevenfold được thành lập năm 1999 tại Huntington Beach, California – gồm 4 thành viên: M. Shadows, Zacky Vengeance, The Rev. và Matt Wendt. Sau một thời gian, Matt Wendt rời nhóm. Ba thành viên còn lại cùng tay bass mới Justin Sane thu âm album đầu tiên - Sounding the Seventh Trumpet – phát hành vào tháng 7 năm 2001 bởi Good Life Recordings. Tới năm 2002, album này được tái phát hành bởi Hopeless Records với sự tham gia của tay lead guitar Synyster Gates. Trong thời gian này band đã thay bassist thêm hai lần. Ban đầu là Dameon Ash và sau cùng là Johnny Christ.
Tháng 8 năm 2003, A7X cho ra đời album thứ 2 – Waking the Fallen – và bắt đầu có một lượng fanbase khá lớn tại Mỹ. Sau đó không lâu, A7X kí hợp đồng với Warner Bros. Records.
Thành công đến với họ vào năm 2005 khi cho ra đời album City of Evil, sản xuất bởi Warner Bros, với con số 800.000 bản bán ra chỉ tính riêng ở Mỹ. City of Evil là album thứ 3 của Avenged Sevenfold, được phát hành vào ngày 7 tháng 6 năm 2005. Single 'Bat country' nắm giữ vị trí #1 trên bảng xếp hạng MTV’s TRL trong một thời gian đáng kể và đạt giải Best New Artist's Video tại MTV's VMAs. City of Evil đã giúp cho Avenged Sevenfold có được giải ghi âm vàng đầu tiên. Ngoài ra album còn được xếp hạng #63 trong 100 Greatest Guitar album do tạp chí Guitar World bình chọn năm 2006. Đó cũng là album đánh dấu sự chuyển đổi sang sử dụng hoàn toàn clean-vocal của M. Shadows và sự chuyển hướng về genre của cả band.
Ngày 30 tháng 10 năm 2007, A7X tung ra album thứ tư Avenged Sevenfold. Album này đã nhanh chóng thành công, đứng thứ #4 trong top 200 album tại Billboard, với xấp xỉ 94.000 bản được bán ra. Hai single đầu tiên 'Critical Acclaim' và 'Almost Easy' được phát hành trước khi album ra đời. Single thứ 3 mang tên 'Afterlife' đã được phát hành vào tháng 1 năm 2008. Sau đó single thứ 4 mang tên 'Dear God' với thể loại country rock cũng được cho ra mắt.
Tháng Giêng năm 2009,M.Shadows khẳng định rằng nhóm đã chuẩn bị viết các ca khúc cho album thứ tư của họ trong những tháng sắp tới. Đồng thời họ cũng thông báo rằng,ban nhạc se chơi trong chương trình Rock on the Range vào ngày 16 và 17 tháng 5 năm 2009. Ngày 16 tháng 4 năm 2009,họ trình diễn bài 'It's So Easy' của Guns 'N Roses trên sân khấu với Slash tại nhà hát Nokia ở Los Angeles. M.Shadows đã tham gia hát chung 'Nothing To Say',bài hát trong album solo đầu tiên của Slash. Họ thông báo sẽ bắt đầu viết các ca khúc vào tháng 6 và bắt đầu thu âm vào tháng 10 cũng trong năm đó.
Vào ngày 28 tháng 12 năm 2009,tay trống James 'The Rev' Sullivan được tìm thấy chết tại nhà riêng ở tuổi 28. ĐÃ có nhiều tranh luận trong kết quả khám nghiệm tử thi của anh. Ngày 9 tháng 6 năm 2010,nguyên nhân của cái chết đã được tiết lộ. Anh đã bị nhiễm độc Polydrug cấp tính do ảnh hưởng của sự kết hợp giữa Oxycodone, Oxymorphone, Diazepam/Nordiazepam và Ethanol. Trong một tuyên bố của ban nhạc, họ đã bày tỏ lòng đau xót trước cái chết của The Rev và yêu cầu quyền riêng tư của gia đình anh phải được tôn trọng. Gia đình của Sullivan đã bày tỏ lòng biết ơn của mình trước sự ủng hộ mà các fan đã dành cho anh ấy trên trang web chính thức của ban nhạc.
Ngày 17 tháng 2 năm 2010,Avenged Sevenfold bắt đầu bước vào phòng thu cùng với tay trống Mike Portnoy,cựu thành viên của Dream Theater,anh sẽ đảm nhiệm vai trò của The Rev kể từ bây giờ.
Đĩa đơn điện tử 'Nightmare' đã được phát hành vào ngày 18 tháng 5 năm 2010. Cũng trong năm đó, bản thử nghiệm của ca khúc đã được phát trên Amazon.com vào ngày 6 tháng 5 nhưng đã được gỡ bỏ ngay sau đó mà không rõ nguyên nhân. Các công đoạn cuối cùng của album đã được hoàn thành tại New York. Và cuối cùng, album đã chính thức được phát hành ngày 27 tháng 7. Sự pha trộn của album mới này đã nhận được những đánh giá tích cực từ các nhà phê bình, cùng với sự đón nhận nồng nhiệt của các fan. 'Nightmare' đã đạt được mức doanh thu lớn hơn so với dự tính ban đầu một cách dễ dàng, và đứng ở vị trí số 1 tại Billboard 200 với 163 nghìn bản đã được bán ra ngay trong tuần đầu tiên.
Ngày 16 tháng 12 năm 2010, Portnoy công bố thông qua trang Facebook cá nhân rằng a sẽ không còn làm việc với Avenged Sevenfold nữa. Ban nhạc đã đăng tải tuyên bố chính thức trên website của nhóm vào ngày 17 tháng 12 năm 2010 nói rằng Mike Portnoy không thể thay thế được vị trí của The Rev. Thông qua trang Facebook của mình ngày 20 tháng 1 năm 2011, Avenged Sevenfold tâm sự rằng tay trống Arin Ilejay sẽ tham gia lưu diễn với họ trong năm nay.
Avenged Sevenfold sẽ tham gia biểu diễn tại lễ hội Rock am Ring và Rock im Park vào ngày mùng 3 và mùng 5 tháng 6 năm 2011 cùng với các ban nhạc khác như Alter Bridge, System Of A Down và In Flames.
