Khumalo je igrao za Južnu Afriku na nedavnom SP-u, a u Tottenham dolazi iz tamošnjeg kluba SuperSport United. U rujnu je bio na probi u Spursima i zadovoljio je trenera Harryja Redknappa. Tottenham ima velikih problema sa obranom jer su standardni prvotimci na listi ozlijeđenih, pa je Redknapp tražio igrača koji će pojačati konkurenciju u obrani i našao ga je u Khumalu.