Dopo una vita al Valenciennes, dove è cresciuto fino ad approdare in prima squadra ed esplodere in Ligue 2, dove è stato tra i calciatori che hanno fatto più la differenza, Mohamed Kaba ha scelto a 21 anni di trasferirsi al Lecce, in Serie A.
Crescenzo Cecere ha commentato così il suo avvio di campionato: “Kaba arriva dal Valenciennes ed era super appetito da club di Ligue 1: Corvino è stato bravo a convincere il ragazzo e il suo entourage. Il dato più importante è che questa è la squadra più giovane in Italia, la terza più giovane in Europa e ha 13 giocatori che provengono dal settore giovanile”.