El género musical de Naked City es: noise, no wave, free jazz, unk jazz, grindcore, exprimental, avant-garde, avant-garde jazz, rock experimental y improvisación libre.
Tiene su origen en Nueva York, Estados Unidos y se formó en el año 1988.
Los miembros del grupo son: John Zorn, Bill Frisell, Fred Frith, Wayne Horvitz, Joey Baron y Yamantaka Eye.