Nicole kwam in 1981 ter wereld als Nicole Camille Escovedo, de dochter van vrienden van zanger Lionel Richie. Zij konden echter al snel niet meer voor haar zorgen en op haar tweede ging Nicole bij haar voogd Lionel en diens vrouw Brenda wonen. Pas op haar negende werd Nicole definitief geadopteerd door het stel en kreeg ze er een stel beroemde peetouders bij: Michael Jackson en Quincy Jones.
Jackson en pa Richie werkten in 1985 voor het eerst samen aan de monterhit We Are The World. De twee schreven het nummer samen maar het werd ingezongen door ruim 45 artiesten, variërend van Prince tot Cyndi Lauper en Diana Ross. Tijdens de herdenkingsdienst voor Jackson trad Richie als goede vriend van de zanger ook op.
