Som føregjengaren Carnival in Babylon, består Wolf City av meir vanlege songar enn dei tidlegare albuma til bandet, med kortare songar med meir vanleg songstruktur.[2] Dette kom truleg av at bandet hadde vorte meir populært, både i heimlandet og i Storbritannia.[1] Trass i denne endringar kan ein framleis høyre musikalske eksperiment på albumet, på songar som «Jail-House Frog» og «Deutsch Nepal».[3]
Ei nyutgjeving av albumet, på Gamma, inneheld tre bonusspor: «What You Gonna Do», «Las Vegas» og «Mueller's Frau-Jam».[4]