Кейта имаше дълга кариера във Франция за Сент Етиен и Олимпик Марсилия, а също така е играл за Валенсия в Испания и Спортинг Лисабон в Португалия, преди да завърши кариерата си в Северноамериканската футболна лига.
Той беше и първият играч, получил наградата футболист на годината на Африка през 1970 година.
Кейта дебютира за националния отбор на Мали на 16 години и по-късно помогна на тима да стигне до финала на Купата на африканските нации през 1972-а.
От 2005 до 2009 година той беше президент на футболната федерация на Мали.