Keita jugó 4 temporadas en el Racing Club, de Lens, Francia (Keita jugaba para las Águilas, la selección de Malí, desde 2003.); en la temporada 2007/2008 fue fichado por el Sevilla FC -él fue campeón de la Supercopa de España 2007- y el 26/05/2008 firmó con el FC Barcelona, que pagó 14 millones de euros por el pase.
Keita fue la 1ra. contratación que hizo el entonces presidente del FC Barcelona, Joan Laporta, en la etapa de Pep Guardiola, quien había aconsejado la incorporación.
En el FC Barcelona, Keita lució la camiseta N° 15, anteriormente usado por el brasileño Edmílson.
Guardiola siempre defendió la importancia del malí en el vestuario del Camp Nou, asegurando que era una de las mejores personas que ha encontrado en el mundo del fútbol, con una extraordinaria capacidad para hacer grupo y una superlativa humildad cuando no le tocaba jugar.
Pep lo convirtió en una especie de líder en cuanto a conducta para el resto de sus compañeros.
Su rol secundario en el plano deportivo, no obstante, también fue productivo: lejos de ser el jugador N°12, Keita siempre aportó un notable poderío físico en ocasiones cuando el equipo se caía.
La salida de Keita del FC Barcelona, después de 4 años, representa un nuevo símbolo de ruptura entre el Barça de Guardiola y el de Tito Vilanova, el nuevo DT.
Según ha trascendido, Keita le informó el sábado 07/07 al FC Barcelona que no aceptaba la propuesta de renovación azulgrana, y tiene previsto desplazarse a China, donde será persentado el 16/07, justo el día en que el Barça comenzará a trabajar a las órdenes de Tito Vilanova.
Keita se ha comprometido con el Dalian por 2 temporadas, por las que cobrará 14 millones de euros.
