City of Evil er Avenged Sevenfolds tredje plate, og det var etter denne platen gruppen virkelig gjorde suksess.[trenger referanse] Den ble utgitt 7. juni2005. De sier selv at dette skal være en reise fra metalcorestilen som de hadde på de to første albumene. Dette er det første albumet hvor M. Shadows kuttet ut all skrikingen. Han fortalte til pressen at på Waking the Fallen ville halve CD-en være skriking, andre halvparten synging, og på dette albumet «City of Evil» ville all skrikingen være borte.[1]