Setlhodi grew up in Madubaville, Randfontein. He attended Topia Lower Primary and later WeseleHigher Primary. He grew up playing soccer in the street until he was invited by his friend to play for Randfontein Young Zebras' 3rd Division side which he played for until he was promoted to the senior team. He joinedKaizer XI in 1969.