I løpet av sin cricket-karriere spilte han for klubber som Gloucestershire County Cricket Club, KwaZulu-Natal og Natal. Hans siste profesjonelle cricket-kamp ble avholdt under Cricket World Cup i Sør-Afrika i 2003. Etter å ha pensjonert seg fra cricket ble Rhodes ansatt ved Standard Bank og han var involvert med denne bankens cricket-sponsing i Sør-Afrika. Han giftet seg med Kate McCarthy, en niese av Cuan McCarthy, den 16. april 1994 i Pietermaritzburg. Paret tok senere ut skilsmisse.