Khumalo comenzó su carrera en 1986 en los juveniles del conjunto sudafricano Kaizer Chiefs.