He never made the breakthrough at Tottenham Hotspur but he will always be a cult hero at the club.
The 28-year-old never made a senior appearance for Spurs but he became something of a cult hero and was a regular over-age player for their under-21s.
However, the South Africa international has since moved back to SuperSport United and he still has time on his side to turn his career around after four frustrating years in North London.
Khumalo went out on loan five times during his spell at White Hart Lane, playing at various times for Preston North End, Reading, PAOK Salonika, Doncaster Rovers and Colchester United.
But after leaving Tottenham for good he has been speaking about the impact a career-threatening injury had on him.
“It was just a massive challenge, especially psychologically,” he told Goal.com. “It took a lot; that is why I can say spiritually I have grown a lot. It was literally those phases. One step at a time, one game at a time and I finally am at this point whereby I can play at the highest level again.”
Khumalo signed for Tottenham on the back of an impressive World Cup campaign for South Africa but it was not to be, with injuries and competition for places meaning the defender never got to show the Spurs fans what he could do.
But those who regularly watched the under-21s will always have a soft spot for the player who never complained, waiting patiently for a chance that never came.