Haar eerste succes behaalde Cloete in 1995 door een gouden medaille te winnen op de Afrikaanse Spelen. In 1997 won ze het Afrikaanse juniorenkampioenschap met een sprong van 1,90 m en versloeg hiermee met 20 centimeter de Nigeriaanse atletes Glory Nwosu en Bunmi Titcomb. In 1998 en 2002 won ze een gouden medaille op de Gemenebestspelen.