[2][4] His form during his time in with University of Pretoria caught the eye of a number of South African Premier Division sides and in 2007 he signed for SuperSport United.

Following his arrival at SuperSport United, Khumalo soon established himself as an important player in Gavin Hunt's side and was later named captain of the club.

[5] On 26 October 2010, it was announced that Khumalo would be joining Tottenham Hotspur in January 2011 from partner club SuperSport United after a successful trial in September, subject to a work permit for a fee of £1.5 million.

[8] On 24 March 2011, Khumalo made an emergency deadline day loan move to Championship club Preston North End.

[10] However following the arrival of Kaspars Gorkšs from Queens Park Rangers, Khumalo's appearances were limited, and he did not play a first team game after August.

On 22 June 2010, he scored the first goal after 21 minutes against France as South Africa finished their World Cup campaign with a 2–1 win.