Essexis sündinud staar sai tuntuks 1985. aastal ilmunud Levi reklaamist. Järgneval aastal jõudis tema laul "Each Time You Break My Heart" viie parima singli hulka. Lugu oli kirjutatud Madonnaga kahasse. Talle kuulus ka hit "I Promised Myself".

Tema üks parimaid sõpru Boy George meenutab Kamenit kui üht ilusaimat ja meeldivaimat meest. Kamen sai kuulsaks ühes teksaste reklaamis, kus ta saabus pesumajja ja tegi striptiisi, riietudes kuni bokseriteni lahti. Reklaam aitas võimendada ettevõtte müüki ja muutis ta aja jooksul justkui seksisümboliks. Tegu oli paljude tüdrukute unistuste mehega.

Niisamuti haaras Kamen ka popkuninganna Madonna tähelepanu, kes ütles tollal BBC-le, et ta on lummatud Nicki karismast ja ilusast häälest. Seejuures otsustas ta kontakteeruda Kameniga, et temaga süntpop lugu salvestada. Järgnevatel aastatel sai sellest suur hitt.