Pendant longtemps, City of the Dead était l'une des chansons les plus populaires de Clash à ne paraître sur aucun album. Elle n'apparaissait que sous la face B du single 1977, Complete Control. Il a ensuite été inclus dans la compilation de raretés Black Market Clash , et sa réédition élargie, Super Black Market Clash .
Joe Strummer a admis lors d'entretiens subséquents qu'il souffrait d'une grave dépression clinique et qu'il était incroyablement déçu par l'avenir du mouvement Punk Rock vers le milieu de la fin de 1977. Cela explique pourquoi les thèmes lyriques de cette chanson sont très sombres et cyniques.
City of the Dead est tiré d'un obscur film d'horreur britannique des années 1960 du même nom, mettant en vedette Christopher Lee. Le guitariste Mick Jones le présentait souvent en direct comme une chanson sur "être mort du cou", un clin d'œil à la convention habituelle du film d'horreur zombie.