Su primer single "Each Time You Break My Heart (1986)" fué escrito y producido Madonna, con la que se dijo que mantuvo una relación, y Stephen Bray. Un año después lanzaría al mercado su album debut "Nick Kamen (1987)".
Su canción más conocida "I promised Myself", escrita por él mismo, pertenece a su cuarto album "Move Until We Fly (1990)" y con ella lograría auparse a los primeros puestos de las listas de éxitos.
Existen varias versiones del tema como la realizada en 1999 por Dead or Alive (a los que ya dediqué una entrada hace unos meses) para su disco Fragile o el remix de 2004 del propio Kamen.