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

Como sea, el Marfileño escogió hacer una extensión de su contrato hasta el 2010.

En enero de 2007, Keïta quedó como finalista como mejor jugador marfileño de 2006 del año, venciendo a jugadores como Kolo Touré y Aruna Dindane.

El premio fue ganado por el delantero del Chelsea, Didier Drogba.

A Keïta se le dio la camiseta 9.