Da molti indicato come "Il Professore", per via della sua grande carriera nel Barcellona e per le sue grandi prestazioni a centrocampo.
Cresce calcisticamente, nel calcio che conta, nel Marsiglia.
Passa al Lorient in seconda serie e con le sue grandi prestazioni contribuisce alla promozione della sua squadra.
Centrocampista molto dotato tecnicamente e soprattutto con una ottima visione di gioco, si mette in luce ancora al Lens e al Siviglia.
Si mette talmente tanto in luce che il Barcellona decide di acquistarlo ed inserire sul suo contratto una clausola rescissoria di addirittura 90 milioni di euro.
Con i catalani vince praticamente tutto ciò che un giocatore possa vincere con una squadra di club: sotto la guida di Pep Guardiola e del suo "tiki-taka" Keita si esalta e guida con estrema precisione la macchina blaugrana.
Con la dipartita di Guardiola dal Barcellona, e forse appagato per le tante vittorie, decide di andare in Cina, convinto anche dal lauto compenso che i cinesi sono disposti a sborsare.
Dopo l'esperienza cinese, firma un contratto di 6 mesi con il Valencia, al termine del quale si accorda con la Roma per un contratto annuale.
L'età comincia a farsi sentire sulle gambe e soprattutto sulle ginocchia del maliano, ma lui comunque continua ad essere estremamente elegante e diligente in mezzo al campo ogni volta che viene chiamato in causa.
Tanto che la Roma decide di rinnovargli il contratto per un'altra stagione, che però sia per i giallorossi che per lo stesso giocatore, sarà abbastanza deludente fino al cambio in corsa sulla panchina a favore di Spalletti. Che, nonostante i continui problemi fisici del giocatore, lo schiera nella formazione titolare ogni volta che può. A riprova del suo acume tattico. E del fatto che in rosa non ci sono giocatori con tali caratterische.
A fine anno, inevitabilmente, le porte del club giallorosso per lui restano chiuse e si ritrova svincolato.