Composé de trois membres connus des services soul et hip-hop, Lucy Pearl connaît son affaire sur le bout des doigts.
En 1999, Raphael Saadiq, Ali Shaheed Muhammad et Dawn Robinson s'associent pour mettre en commun leur inspiration et leurs talents. Raphael Saadiq, qui obtient déjà la reconnaissance en tant que chanteur du groupe « Tony ! Toni ! Toné », décide de changer de direction et crée « Lucy Pearl ». Une orientation néanmoins cohérente pour cet amoureux de la soul et du son Motown ; le choix de Dawn se fait de façon spontanée, tous deux se connaissent et s'apprécient mutuellement. Enfin, Saadiq réquisitionne Ali Shaheed Muhammad, ex-membre de « A Tribe Called Quest », avec qui il partage une réelle complicité musicale. Les trois acolytes se mettent très vite au travail et sortent leur premier album, éponyme, au printemps 2000.
Le succès est immédiat et les titres « Don't mess with my man » ou « Dance » se hissent très vite en bonne position dans les charts. Coup d'essai réussi donc pour ces trois amoureux de la soul qui ont un don pour l'écriture de chansons.
