khumalo started playing football in 1984 with swallows reserves, khumalo then went to kaizer chiefs, where he initially played for the junior team. his father, eliakim khumalo, a renowned player of the 1970s and early 1980s, served as his mentor. khumalo was promoted to the senior team by coach ted dumitru the following year, when he started a game against arch rivals orlando pirates.