Formé à Leicester où il était dans les catégories de jeunes depuis 2018, Khanya Leshabela a décidé de quitter l’Angleterre. Le milieu défensif de 24 ans dont le contrat avec les Foxes a pris fin en juillet 2023 rentre chez lui en Afrique du Sud. Il s’engage avec Cape Town City, actuel deuxième du championnat sud-africain derrière Mamelodi Sundowns.
