California, 1998. Un estudiante de secundaria llamado Jimmy Sullivan (apodado The Rev) forma junto a otros compañeros una banda y comienzan a ensayar en un garaje, realizando versiones de sus bandas favoritas (Iron Maiden, Metallica, Pantera, Slayer, Black Sabbath son algunas de ellas). Para 1999 graban su primera demo con el nombre que había escogido unos meses antes: Avenged Sevenfold. El nombre proviene directamente del Génesis, primero libro de La Biblia, y más concretamente de la historia de Caín y Abel. Tras algunos cambios en la formación, se preparan para grabar su primer álbum de estudio gracias al contrato con la discográfica Good Life Records. Aunque finalmente este disco no será editado hasta julio de 2001, ya cuenta con prácticamente la formación clásica de la banda: M. Shadows a las voces, Synyster Gates a la guitarra solista, Zacky Vengeance a la guitarra rítmica, Johnny Christ al bajo y The Rev a la batería. Justin Sane se encargó del bajo durante las grabaciones originales dle disco y Synyster Gates lelgaría justo a tiempo para grabar también parte del álbum. Con el quinteto anterior ya totalmente definido irán poco a poco subiendo escalones hasta conseguir una posición acomodada dentro del mundo del rock y el metal de nuevo cuño. Walkin the Fallen (2003) y, sobre todo, City of Evil (2005) supondrán pasos importantes en su carrera musical, y será con el cuarto álbum de estudio (Avenged Sevenfold, 2007) cuando se consagren a nivel internacional.
No obstante un hecho marcará a la banda para siempre. En diciembre de 2009 es encontrado muerto a The Rev en su casa, tras una intoxicación de alcohol y medicamentos. Los preparativos para el que sería el quinto disco, se posponen durante unas semanas. Finalmente en julio de 2010 sale a la venta Nightmare, un sentido y profundo tributo a la figura de The Rev con la colaboración especial del batería Mike Portnoy (Dream Theater). El disco debuta en el número uno de las listas americanas, convirtiéndose en su primer disco en obtenerlo. Tras ésto, la banda se embarca en una exitosa gira alrededor del mundo con el reciente fallecimiento de su ex batería todavía muy presente en la memoria. Tres años después nos ofrecen un nuevo trabajo de estudio, y en esta ocasión con la presentación de un nuevo miembro: el batería Arin Ilejay. Hail to the King es el homenaje por excelencia a aquellas bandas que les han influenciado durante años, siendo un disco con un sonido más clásico y más orientado al hard rock y heavy metal clásicos que al sonido metalcore y alternativo de sus inicios. El álbum hace doblete, se coloca en el primer puesto de las listas británicas (por primera vez) y americanas (por segunda vez y de manera consecutiva).