El Doctor Khumalo vivió su mejor época con los Kaizer Chiefs sin duda en la década de los años 1990, cuando con 25 años ya acumulaba en su palmarés personal con los Chiefs tres Campeonatos de liga y cinco Copas de Sudáfrica.