Sithole began his professional soccer career at a young age, starting out at a local club in Johannesburg before making his way to the South African Premier Soccer League. He played for several clubs in South Africa, including Kaizer Chiefs and Bidvest Wits, where he quickly established himself as a promising player.