Keïta syntyi mandinkoihin kuuluneelle isälle ja bambaroihin kuuluneelle äidille.[2] Hänen äidinkielensä on bambara.[1] Paikallisen tavan mukaan Keïta sai kasvatuksensa äidinäidiltään. Äidinäiti opetti hänelle Länsi-Afrikan rytmejä ja bambaroiden melodioita, joita käytettiin pyrittäessä parantamaan sairaita. Keïta liittyi managerin pyynnöstä jäseneksi paikalliseen teatteriseurueeseen. Hän sai huomiota lauluäänellään ja eteni solistiksi muun muassa National Bademaan, joka kiersi pitkin Afrikkaa.[2]
Keïta muutti 22-vuotiaana Pariisiin. Tämän jälkeen hän teki yhteistyötä Salif Keïtan, yhdysvaltalaisen pianisti Hank Jonesin ja malilaisen kosketinsoittaja Cheick Tidiane Seckin kanssa. Vuonna 1998 Keïta liittyi Tama-yhtyeeseen guinealaisen laulaja Djanuno Dabon, lontoolaisen Sam Millsin ja malilaisen Tom Diakitén kanssa. Kokoonpano esitti kappaleensa bambaran kielellä ja yhdisti länsiafrikkalaiset rytmit eurooppalaisiin tyyleihin.[2] Keïta tuli englanninkielisissä maissa tunnetuksi Marc Minellin kanssa tekemästään albumista Electro Bamako. Sittemmin hän julkaisi muiden muassa albumit Yéléma (2006) ja Gagner l'argent français (2011), jotka tuotti ja joiden kappaleet teki ranskalainen multi-instrumentaliisti Nicolas Repac. Keïta kreditoitiin neljällä kappaleella ranskalaisen animaatioelokuvan Kirikou et les Bêtes sauvages (2005) soundtrackista koostuvalla albumilla.[1]
