Fille d’Helen Johnson et du lieutenant et saxophoniste Jacques Johnson, Michelle grandit à Washington, D.C. Elle se fait d’abord connaître sous le nom de Meshell Suhaila Bashir-Shakur mais avait déjà adopté le nom Ndegeocello, qui veut dire « libre comme un oiseau ». Elle fait revivre la soul music, tout en mêlant dans sa musique funk, hip hop, reggae, rock et jazz. Dans les années 1990, elle accomplit des tournées avec Lilith Fair. Nommée neuf fois aux Grammy Awards, sa musique entre dans la bande sonore de plusieurs films comme "Batman & Robin" ou "Lost and Delirious".
Meshell Ndegeocello a joué aux côtés des plus grands et est aussi apparue sur des albums de Basement Jaxx, Indigo Girls et The Blind Boys of Alabama, comme choriste sur l’album Bedtime Stories de Madonna, et bassiste sur l’album Bridges to Babylon des Rolling Stones.