Elle
est repérée par Tim Grace du label Legacy
Entertainment qui lui obtient les premières parties
entre autre de A Tribe Called Quest, Method Man et Arrested
Development. Elle ouvre également pour D'Angelo en
1995. Erikah Badu quitte alors sa ville natale et son cousin
pour enregistrer son premier album solo Baduizm à
New York. Ce disque sort en 1997 et atteint rapidement les
sommets des charts grâce notamment aux singles On
& On et Next Lifetime. Elle sort ensuite son deuxième
album Live qui se compose de morceaux de Baduizm en concert
et des nouvelles chansons I'll Be The Moon et Tyrone. Erikah
Badu donne naissance à son premier enfant qui s'appelle
Seven et dont le père n'est autre que Andre Dre Benjamin
du groupe Outkast. De plus en plus mature, Erykah Badu,
la femme, livre un nouvel opus Mama's Gun fin 2000.