Keita az 1999-2000-s szezonban a Marseille csapatában mutatkozott be a francia élvonalban, de a következő idényt már a másodosztályú Lorient együttesében tölthette.
Velük visszakerült az élvonalba, majd egy évvel később a Lens szerződtette őt.
Utóbbi csapatot öt idényen keresztül és 156 mérkőzésen át szolgálta. A 2006-2007-s szezonban 37 bajnokin lépett pályára, 11 gólt szerzett, ami karrierje eddigi csúcsát jelenti.
Keita tagja volt annak a korosztályos mali válogatottnak, amely az 1999-s világbajnokságon bronzérmet szerzett.