Zaza has been active in wrestling since 1978 as part of the Trudovije reserve center under coach Vano Nikoladze. He was one of eight wrestlers selected for the Georgian Olympic Team in 1996. He beat Daniel Sánchez, Dolgorsürengiin Sumyaabazar and was defeated in the semis by Leri Khabelov. He is also mentioned in an interview with Australian fighter Chris Haseman where he comments on Zaza's Olympic credentials while telling a story of Rings Teams competitions, which were a 3 on 3 team eliminator event divided up by countries of origin. The rules were that the winner of the match stayed and fought the next member of a team. "Well, the Georgians sent of Tariel Bitsadze, the team captain. So me being the Australian captain, picked Dan Higgins, he tapped out after about 30 seconds from a choke, so I then picked Troy. He did exceptionally well, he lasted about a minute, he got knocked out, and then I looked around and I was the only one left. We were lucky that Bitsadze, being so big was getting tired, he had fought for a whole minute and a half. I was lucky enough to get around him he was like a huge tree, I hung onto his legs until he fell down, I jumped on him and choked him out. The crowd went nuts, I went nuts, until I turned around and here was his brother. I got knocked out cold. The funny thing was that the entire tournament had to stop because the other two Georgian fighters didn’t even bother to get changed for the fight because they thought Bitsadze would clean house."*
Paraphrased with some References, explanations and mistakes fixed
He is also a fully qualified veterinarian and physical education teacher both of which he still continues to do. On October 28, 1999, Tkeshelashvili participated in RINGS'S first King of Kings tournament, being placed against luta livre fighter Renato Sobral in the first round. Zaza was the first and taking down his opponent and immediately attempted an ankle lock, following with a scarf hold when it failed. However, as they became entangled in the ring ropes, and after the restart Renato took his back, trying an armbar and an inverted triangle choke to no avail. At the second round, Zaza was caught in a Kimura lock and was forced to give up.
