DISCOGRÁFICA
City of Evil, su tercer álbum, fue publicado el 7 de junio de 2005 y debutó en la posición 30 en el Billboard 200, vendiendo más de 30 000 copias en la semana de su salida. Seguido del éxito del primer sencillo del mismo, «Bat Country», y junto con su videoclip, las ventas se dispararon y se convirtió en su primer disco de oro. En él su estilo se aleja del metalcore, y M. Shadows elige dejar de gritar, como hacía en los dos discos anteriores. A pesar de que Shadows admite que sufrió daños en la garganta y en las cuerdas vocales y tuvo que pasar por el quirófano para corregir esos problemas, dijo que el cambio en el estilo del grupo no era debido a eso, dato que sale en el DVD All Excess. Mudrock, productor del segundo y el tercer álbumes, dijo que antes de grabar Waking the Fallen Shadows dijo que quería un CD con gritos en muchas partes, para después hacer uno sin apenas gritos. Este objetivo se alcanzó con City of Evil. Aun con esto, el vocalista mantiene que es capaz de gritar mejor que antes gracias al entrenamiento vocal llevado a cabo por Ron Anderson, que había trabajado con otros artistas, tales como Axl Rose, Kylie Minogue o Chris Cornell.
En enero de 2006,City of Evil ganó su segundo disco de oro con el sencillo «Bat Country», publicado en 2005; su música fue escrita en homenaje al periodista y escritor Hunter S. Thompson. El nombre de la canción viene en la página dieciocho del capítulo de su libro Fear and Loathing in Las Vegas, donde Raoul Duke dice: «No podemos parar aquí. Este es un pueblo murciélago». Sin duda fue una de las canciones que más aceptación tuvo por sus fans. En febrero fue publicado el videoclip de «Beast and the Harlot», primera canción de su disco, y poco después, el 30 de junio, el de «Seize the Day», que puso a la banda para llegar a la cima de muchas tablas en todo el mundo. El riff de esa canción fue elegido como uno de los mejores de la historia por la revista Total Guitar de ese año, llegando al puesto 14. Avenged Sevenfold completó su primera gira mundial en 2006 llegando a lugares diferentes en los Estados Unidos, Europa, Japón, Australia y Nueva Zelanda. Ganó el premio a Mejor artista nuevo en los MTV Music Awards con el vídeo de «Bat Country», superando a artistas como Panic! at the Disco, Rihanna o Chris Brown. El álbum City of Evil fue uno de los cien mejores discos de la historia, nombrado por la revista Guitar World en octubre de 2006, situándose en el número 63. Ha vendido alrededor de un millón de copias en Estados Unidos y un millón y medio a nivel mundial hasta agosto de 2009.
En 2005 colaboraron en el juego de EA Need for Speed: Most Wanted con su canción «Blinded in Chains».
El repentino éxito de City of Evil les llevó a ser cabeza de cartel del Ozzfest en el 2006, junto con bandas como DragonForce, Lacuna Coil, Hatebreed, Disturbed o System of a Down. Ese mismo año hicieron una gira mundial incluyendo Estados Unidos, Inglaterra, Europa, Japón, Australia y Nueva Zelanda.También ese año terminó una gira en todo el mundo, incluidos EE. UU., el Reino Unido (así como de la Europa continental), Japón, Australia y Nueva Zelanda. Después de la cancelación de algunos conciertos, incluso en Inglaterra con la banda de Bleeding Through, la banda anunció la planificación de su cuarto álbum, Avenged Sevenfold. Shadows en una entrevista declaró que no sería Waking the Fallen 2 ni City Of Evil 2, pero que atraería a seguidores de los álbumes anteriores y que aún podría ganar miles más. Antes del nuevo álbum, fue publicado All Excess, el DVD del grupo, el 17 de julio de 2007. Poco después realizaron escalas en Singapur, Indonesia y Japón.
Avenged sevenfold fue publicado el 30 de octubre de 2007 y fue un éxito inmediato, encabezando los primeros puestos de las listas de ventas, llegando incluso al número 4 en el Billboard 200 con unas 94 000 copias vendidas en primera semana. «Critical Acclaim» y «Almost Easy» fueron publicados antes del debut del álbum. En diciembre de 2007 se hizo una animación para la canción «A Little Piece of Heaven», pero solo vio la luz a través de los fans, vía Internet por MVI, debido a la temática de la canción. El tercer sencillo, «Afterlife» y su videoclip fueron publicados en enero de 2008. Su cuarto sencillo, «Dear God», fue publicado el 30 de septiembre de 2008. El álbum homónimo llegó a vender más de 500 000 copias y fue galardonado como Álbum del año en la revista Kerrang! El 17 de noviembre de 2007 alcanzó el número 1 en la lista Billboard Rock Albums, Billboard Alternative Albums y Billboard Hard Rock Albums.
Avenged Sevenfold encabezó el Taste of Chaos Tour junto con bandas como Atreyu y Bullet for my Valentine. Utilizaron una grabación de su última presentacion en directo en Long Beach, California, para su DVD Live in the LBC & Diamonds in the Rough, un CD/DVD que fue publicado el 16 de septiembre de 2008. Hicieron versiones las canciones «Walk», de Pantera, «Flash of the Blade», de Iron Maiden (para el álbum tributo Maiden Heaven) y «Paranoid», de Black Sabbath (para el álbum Covered, a Revolution in Sound), de las cuales las dos primeras fueron incluidas en Live in the LBC & Diamonds in the Rough. El CD/DVD vendió 20 000 copias en su semana de publicación y más de 100 000 hasta la fecha. Logró el número 24 en el Billboard 200, el número 9 en el Billboard Rock Albums, el número 7 en el Billboard Alternative Albums y el número 6 en el Billboard Hard Rock Albums.
En junio de 2008 colaboraron en un disco tributo titulado Maiden Heaven en honor al legendario grupo Iron Maiden, haciendo una versión de la canción «Flash Of The Blade» al lado de otros como Metallica, Coheed And Cambria, Dream Theater, Devildriver, Trivium, Machine Head y Black Tide, el cual fue patrocinado por la revista Kerrang! También colaboraron en el último disco del grupo Good Charlotte y Good Morning Revival en la canción «The River».
