Keïta inició su carrera en el Africa Sports de su país, para luego pasar al Etoile du Sahel de la Liga Tunecina.