Кейта совершил свой профессиональный дебют за футбольный клуб «Марсель» в сентябре 1999, однако после нескольких матчей был продан в другой французский клуб «Лорьян».
В «Лорьяне» Кейта был одним из лидеров команды, проведя 58 матчей. Малийцем заинтересовались несколько французских клубов.
После двух сезонов в «Лорьяне» Кейта перешёл в «Ланс», где его назначили капитаном команды. Он начал забивать больше голов и в итоге за 4 сезона забил 19 голов.
11 июля 2007 «Ланс» продал своего капитана испанскому клубу «Севилья». Контракт был рассчитан на 4 сезона. Это был прекрасный сезон за «Севилью». Кейта провёл 31 матч в примере и забил 4 гола.
26 мая 2008 года Кейта подписал контракт с «Барселоной» на 4 года. Он получит за это время 9 миллионов евро. «Барселона» заплатила «Севилье» 14 миллионов евро. Кейта — первый футболист из Мали, выступающий за «Барселону».
Кейта дебютировал за «Барселону» в Лиги чемпионов против Польской «Вислы» 13 августа 2008 года. В Ла Лиге он дебютировал 31 августа против «Нумансии». 16 ноября Кейта забил свой первый гол за «Барселону», тогда «Барселона» была в гостях у «Рекреативо»
25 октября 2009 года «Барселона» принимала «Сарагосу» матч завершился со счетом 6-1. В этом матче Кейта оформил хет-трик.
По постоянию на 12 декабря 2009
Сборная Мали
Лорьян
Барселона