Inicialmente, ficou famosa como co-estrela da socialite Paris Hilton no reality show The Simple Life. Depois, se tornou mentora do Fashion Star, reality da NBC. Em 2014, a VH1 passou a transmitir o programa Candidly Nicole, que gira em torno do feed dela no Twitter.
Ela conheceu Paris Hilton enquanto estudava na The Buckley School.
Conhecida por seu estilo, ela montou uma uma linha de joias e acessórios chamada House of Harlow.
Seu pai é o lendário cantor Lionel Richie. A irmã, Sofia, é modelo. Ela se casou com Joel Madden em 2010 e tem um casal de filhos, Harlow e Sparrow.
Estudou na Universidade do Arizona na mesma época em que a estrela de reality show Kourtney Kardashian.