Label new-yorkais fondé en 1991 par Mike Weiss et son père Sam Weiss.
Mike avait relancé le label Sam Records de son père en 1989 avant de suivre les conseils de Frankie Crocker pour créer un label à sa propre identité.
Le nom du label vient du DJ hip-hop Chuck Chillout qui surnommait Mike « Captain Nervous » en raison de son énergie nerveuse.
Le célèbre logo a été conçu par Marc Cozza .