Aunque creció con los años ’70 de soul y con los años 80 del hiphòp, la gente le comparaba Erykah Badu especialmente con Billie Holiday, al momento de ponerse famoso con su primer álbum Baduizm y el disco sencillo On & On. Igualmente es el caso con su videoclip en vivo de su disco sencillo Tyrone con el cual tenía mucho éxito. Después de un álbum en vivo apareció en el año 2000 su tan esperada segundo álbum Mama’s Gun. Con el número Bag Lady, Badu anotó nuevamente un gran hit. Desde aquel instante la gente le mira a este cantautor como una de los artistas más importantes en el ramo del neo-soul. Sus textos en la mayoría de casos son políticamente y socialmente cargados. Badu su quinto y hasta la fecha último álbum New Amerykah Part Two: Return Of The Ankh salió en 2010. Un año antes estaba todavía en la versión holandesa del North Sea Jazz.