Meshell Ndegeocello is geboren als Michelle Lynn Johnson in Berlijn en opgegroeid in Washington D.C.. Haar vader was in het begin van Ndegeocello's levensjaren gestationeerd in het leger in Duitsland en speelt saxofoon. Haar moeder is hulpverleenster.[bron?]
Ndegeocello heeft in haar carrière de spelling van haar artiestennaam een aantal keren veranderd. Meshell Ndegeocello wordt uitgesproken als Mee-shell N-DEH-gay-o-chel-o. Vroege persingen van de cd "Plantation Lullabies" zijn bestickerd met deze instructies.[bron?] De juiste spelling van haar artiestennaam is nu Meshell Ndegeocello, zonder de aanhalingstekens of ongebruikelijke hoofdletters. In het Swahili betekent Ndegeocello volgens haarzelf "zo vrij als een vogel".
Carrière
In Washington D.C. volgde Ndegeocello de Duke Ellington School of the Arts en de Oxon Hill High School. In de jaren negentig verhuisde ze naar New York en maakte ze een demo op haar slaapkamer, die bij de platenmaatschappij Maverick van Madonna terechtkwam. Het was een van de eerste albums die Maverick uitbracht.
Ndegeocello speelde eind jaren tachtig bij de bands Prophecy en Little Bennie and the Masters. Tot 1992 speelde ze een korte tijd bij de band Living Colour om geld te verdienen voor haar zoon Askia.[bron?] Daarna ging ze solo en bracht ze haar debuut-album Plantation Lullabies uit. Een thema op dit album is androgynie. Veel liedjes die ze schrijft en zingt gaan over taboe-onderwerpen als homofobie, seks en racisme. Zelf is ze biseksueel.
Haar grootste hit was een duet met John Mellencamp, de coverversie van Van MorrisonsWild Night. Deze bereikt de derde plaats in de Britse Billboard Charts. Haar enig andere Britse Billboard Hot 100-hit naast Wild Night was If That's Your Boyfriend (He Wasn't Last Night), dat in 1994 op 73 kwam. Ook had ze in 1996 een dance nummer één-hit met de cover Who Is He (and What Is He To You?) van Bill Withers. Daarnaast is ze te horen op het album Bedtime Stories van Madonna.
De bekendste bijdrage aan het muzikale succes van anderen is het nummer Rush Over, dat ze met bassist Marcus Miller voor zijn cd Tales schreef en zong. Ndegeocello speelde ook een synthesizersolo op dit nummer. Ze heeft ook samengewerkt met de groep Zap Mama op het album Recreation (2009). Hier speelde zij basgitaar op het nummer African Diamond.