Sithole began his career in Zimbabwe with How Mine, before subsequently joining Monomotapa United, Railstars and Hippo Valley. After spells with the aforementioned three clubs, Sithole rejoined How Mine. His return to How Mine led to a move to South African football. Firstly, a trial with AmaZulu in 2013 and then a permanent transfer to Ajax Cape Town in January 2014. Eight months later he left Ajax to return to Zimbabwe to play for Highlanders, however he left the Bulawayo-based club soon after. A short stint with Bulawayo City followed.
Sithole scored his first international goal for the Zimbabwe national team in a 2014 African Nations Championship qualifier against Mauritius. He appeared for Zimbabwe against Gabon on 6 January 2014, and he scored his second goal for his country on 25 January 2014 against Mali. He was named in the Zimbabwe squad for the 2014 African Nations Championship alongside his then namesake Simba Sithole.
Statistics accurate as of match played 1 February 2014.
- Updated to match played 25 January 2014. Scores and results list Zimbabwe’s goal tally first.
|1||28 July 2013||Stade George V, Curepipe, Mauritius||Mauritius||2–0||3–0||2014 African Nations Championship qualification|
|2||25 January 2014||Cape Town Stadium, Cape Town, South Africa||Mali||1–0||2–1||2014 African Nations Championship|