Keïta begon met voetbal in een jeugdelftal van Africa Sports, een Ivoriaanse voetbalclub. Al snel begon Keïta van ploeg naar ploeg te springen. Zo ging hij onder andere naar Tunesië, Verenigde Arabische Emiraten en Qatar. In Qatar bij eersteklasser Al-Sadd overtuigde hij OSC Lille om hem voor € 3.000.000,- naar Frankrijk te halen..
Keïta maakte daarop een transfer van Lille naar Olympique Lyon voor € 18.000.000,-. Hij speelde er in twee seizoenen 52 wedstrijden, bijna alles. In die 52 wedstrijden scoorde hij vijf keer.
Begin seizoen 2009/2010 nam Galatasaray SK de Ivoriaan voor € 8.500.000,- over van Lyon. Het was coach Frank Rijkaards derde transfer van het seizoen. Bij Galatasaray droeg Keita rugnummer 11. Na één jaar keerde hij voor €8.500.000,- terug naar zijn vorige club Al-Sadd.