Kader Keïta rozpoczynał swoją karierę w ojczyźnie, skąd szybko wyjechał zarabiać do krajów arabskich. Występował w lidze tunezyjskiej oraz na Półwyspie Arabskim. W 2005 został zawodnikiem Lille OSC, z którym występował w Lidze Mistrzów i wywalczył 3. miejsce w Ligue 1 w 2006 roku. Latem 2007 za 16 milionów euro przeszedł do Olympique Lyon. W 2009 roku opuścił zespół 7-krotnego mistrza Francji i przeniósł się do Galatasaray SK. Z tureckim klubem związał się na trzy lata za kwotę 7,5 miliona euro. 6 lipca opuścił klub i za 8,150 miliona euro przeniósł się do katarskiego klubu Al-Sadd.