Elle commence sa carrière musicale à l'école avec un duo rap sous le pseudo de MC Apples. Rentrée à la Louisiana's Grambling State University, elle prend la décision en 1993 de se consacrer à plein temps à la musique. De retour à Dallas elle crée avec son cousin, le groupe hip hop Erykah Free. Par la suite, elle fait les premières parties de A Tribe Called Quest,
Method Man, Arrested Development et D'Angelo avec Tim Grace.
En 1997, elle quitte Dallas pour aller à New York enregistrer son premier album solo, Baduizm.
La même année, elle donne naissance à son premier enfant, Seven, dont le père est Andre Benjamin du groupe OutKast.
Elle sort ensuite son deuxième album, Live, reprenant des morceaux de Baduizm en concert et des nouvelles chansons comme I'll Be The Moon et Tyrone.
En 1998, elle obtient un rôle important et remarquable (la magicienne Queen Musset's) dans le film
Blues Brothers 2000.
Erykah Badu donne naissance à son deuxième enfant en 2004, Puma Rose Sabti, fille qu'elle a eue avec le rappeur américain The D.O.C..
En 2008 elle sort son 4e album, New Amerykah Part One (4th World War), dont le premier extrait est le titre Honey.
Le 1er février 2009 naît son troisième enfant, Mars Merkaba, fruit de son union avec Jay Electronica.
En mars 2010 est sorti son 5e album New Amerykah Part Two: Return Of The Ankh , lancé par le single Window Seat. Le clip de ce morceau a fait polémique aux Etats Unis, car on y voit Erykah Badu traverser les rues de la ville de Dallas, en s'effeuillant au fur et à mesure de la chanson. Les photos d'Eykah Badu nue ont fait le tour de la toile et la chanteuse a été poursuivie par les autorités de la ville.