En el estilo temprano de Naked City, las canciones tienen un tempos muy rápidos, rayando en el énfasis del grindcore y el fastcore en la velocidad extrema.

En otras entregas, la banda varió su enfoque estilístico y repertorio para incluir piezas de modernos compositores clásicos como Aleksandr Skriabin, Claude Debussy, Charles Ives, y Olivier Messiaen, cuyos trabajos aparecen en el álbum Grand Guignol.

El tercer álbum de la banda, Heretic (1992), incluía más de estas breves improvisaciones inspiradas por el libro Jeux des Dames Cruelles, editado por Taschen en 1988 y en la que el investigador Serge Nazarieff recopila imágenes eróticas sadomasoquistas del período comprendido entre los años 1850 y 1930.

La banda lo presentaba como soundtrack para una película underground de igual nombre protagonizada por Karen Finley.

[2]​ En 2003 se produjo una breve reunión del 15º aniversario para dos espectáculos en Ámsterdam y Varsovia respectivamente.