He grew up kicking a tennis ball in White City, Jabavu in Soweto. His talent blossomed at Morris Isaaccson High School where he started playing for Jomo Cosmos juniors. His parents did not believe that he could make a living from playing football because they knew it is a short career but they encouraged him, his first pair of soccer boots were Puma SE Rangers that his parents bought for him.
His younger brother Ruben is a soccer player. He lives in Fourways, Johannesburg. “Life in the suburbs is somewhat lonely. Everyone minds his own business. You hardly ever see neighbours chatting over the fence. “I miss the feeling that exists in the townships of being a member of one big family. Asking for a loan of sugar, washing powder or salt from the neighbour when your own runs out,” he said.
Nicknamed "Yeye", Letsholonyane mainly played in the lower leagues until joining Jomo Cosmos in 2006. Two years later he signed with Kaizer Chiefs under Muhsin Ertugral where he has since been an integral part of the line-up despite regularly battling injuries.