Tediashvili fought in the Abkhazian War, along with his son, who was killed in the conflict. From 1995 to 2003, he was a parliamentary deputy from a district of Kakheti.