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