Posteriormente lanzaron el DVD All Excess que cuenta la historia de la banda desde su formación hasta 2007.

Dicho nombre hace referencia a la historia bíblica de Caín y Abel del Génesis;[13]​ sin embargo, los miembros han manifestado que Avenged Sevenfold no es una banda religiosa.

Este fue el primer trabajo de la banda que contó con la colaboración del guitarrista Synyster Gates.

[29]​ Las canciones del álbum fueron tocadas por primera vez en el Vans Warped Tour en 2003 en donde además grabaron un vídeo en vivo para promocionar su nuevo sencillo «Second Heartbeat».

En marzo de 2014, M. Shadows confirmó que Avenged Sevenfold relanzaría Waking The Fallen por su 10.º aniversario.

En este nuevo álbum, la banda se alejó del metalcore,[35]​[36]​ y M. Shadows eligió dejar de gritar, como lo había hecho en sus dos discos anteriores.

Avenged Sevenfold completó su primera gira mundial en 2006 llegando a lugares diferentes en los Estados Unidos, Europa, Japón, Australia y Nueva Zelanda.

El repentino éxito de City of Evil les llevó a ser cabeza de cartel del Ozzfest en 2006, junto con bandas como DragonForce, Lacuna Coil, Hatebreed, Disturbed y System of a Down.

[40]​ Ese mismo año hicieron una gira mundial incluyendo Estados Unidos, Inglaterra, Europa, Japón, Australia y Nueva Zelanda.

UU., el Reino Unido (así como de la Europa continental), Japón, Australia y Nueva Zelanda.

Avenged Sevenfold encabezó el Taste of Chaos Tour junto con bandas como Atreyu y Bullet for My Valentine.

En este mismo año realizaron una gira en Latinoamérica tocando por primera vez en Chile, Brasil y México.

Cuatro canciones fueron lanzadas como sencillos: «Nightmare», «Welcome to the Family», «So Far Away» y «Buried Alive».

[61]​ Mike Portnoy anunció en una entrevista con Sabian que seguiría siendo baterista de Avenged Sevenfold durante el siguiente año.

El 16 de enero del 2011 en una entrevista con la revista Metal Hammer, Shadows dijo que están escribiendo y grabando demos para su próximo álbum.

También anunciaron su posterior gira a «Nightmare After Christmas», se llamó «Welcome To The Family Tour» y pasó de momento por U.S.A, llevando en el cartel a Three Days Grace, Bullet For My Valentine y Sevendust.

El baterista Arin Ilejay es quien estuvo apoyando a la banda como batería provisional para sus conciertos de 2011 y 2012.

[68]​ En julio de 2015, la banda anunció en su sitio web que se separarían del baterista Arin Ilejay, debido a "diferencias creativas".

También revelaron que la banda iba a ingresar al estudio para grabar su nuevo álbum muy pronto, con la intención de lanzarlo más adelante en 2016.

[80]​ La banda también anunció una gira por el Reino Unido para enero de 2017 con Disturbed e In Flames.

Después de eso, Deathbat también comenzó a aparecer en Berlín, Toronto y París, lo que indica un lanzamiento del nuevo álbum.

El nombre del grupo significa «vengado siete veces» y hace referencia al Génesis, capítulo 4, versículo 15: «Caín dijo a Dios: “¡Grande es mi castigo para ser soportado!

«Beast and the Harlot» también está basada en la Biblia; narra en primera persona la historia del castigo a la Gran Babilonia, imperio mundial y base de una falsa religión, la cual se encuentra en los capítulos 17 y 18 de Apocalipsis, haciendo referencia a Eva comiendo la fruta prohibida.

La música está ahí para entretener y quizá provocar reflexiones en ambos lados, pero no intentamos realmente poner nada en la boca de nadie.

Avenged Sevenfold en sus primeros dos discos tocaba un estilo de metalcore melódico, con Sounding the Seventh Trumpet toma mucha influencia del skate punk.

[102]​ Para City Of Evil, la banda se alejó del sonido metalcore, orientandose más hacia el hard rock y heavy metal.

[103]​ Otras bandas y artistas que citan son Boston, Alice Cooper, Black Sabbath, Led Zeppelin, Elton John, Django Reinhardt, Stéphane Grappelli, John 5, At The Gates, Korn, Deftones, Rage Against The Machine, Pantera, Guns N' Roses, Def Leppard, Ozzy Osbourne, Megadeth, Iron Maiden, Motorhead, Slayer, Misfits, NOFX, Pennywise, Bad Religion, Donuts N' Glory (a la que M. Shadows refiere como "la mejor banda punk de todos los tiempos"), Corrosion of Conformity, Alice In Chains, System Of A Down, Ennio Morricone y Kanye West como sus influencias artísticas.

Deathbat también aparece en las carátulas de varios sencillos como «Bat Country», «Warmness on the Soul» y «Critical Acclaim».

Aparecieron en un mapa de Zombis en Call of Duty: Black Ops con «Not Ready to Die» y con «Nightmare».

Aparecieron en el final de Call of Duty: Black Ops 2 junto a los personajes Woods y Menéndez tocando en un concierto la canción «Carry On».