Letsholonyane werd geboren in Soweto en speelde in de jeugd van Jomo Cosmos, Hellenic FC en Dangerous Darkies. In 2004 brak de middenvelder door bij PJ Stars, waar hij gedurende twee jaar bijna vijftig wedstrijden zou spelen. In de twee jaar die hij erna bij Jomo Cosmos actief zou zijn kwam hij zelfs tot zeventig duels. In de zomer van 2008 verkaste hij naar topclub Kaizer Chiefs, waar hij direct een vaste waarde werd en ook een plek in de nationale selectie veroverde. Na acht seizoenen verliet Letsholonyane Kaizer Chiefs om voor Supersport United te gaan voetballen.[2] In september 2019 verkaste de middenvelder naar Highlands Park.[3] In september 2020 werd de licentie van Highlands Park overgenomen door TS Galaxy. Letsholonyane was een van de spelers die overstapte naar de nieuwe club.[4] Aan het einde van het seizoen 2020/21 besloot de oud-international een punt te zetten achter zijn actieve loopbaan.[5]
Letsholonyane debuteerde in het Zuid-Afrikaans voetbalelftal op 30 september 2008. Op die dag werd een vriendschappelijke wedstrijd tegen Malawi met 3–0 gewonnen. De middenvelder moest van bondscoach Joel Santana op de bank beginnen en hij mocht zes minuten voor tijd invallen voor Teko Modise.[6] Hij werd tevens opgenomen in de selectie voor het WK 2010, waar hij met het gastland in de groepsfase uitgeschakeld zou worden.
Zuid-Afrika
