Uzupełnić następujące zdanie: Urodzony w Sukhumi, Abchazja ASSR, Gruzińska SSR, Tevzadze ukończył Wydział Filozofii Uniwersytetu Państwowego w Tbilisi (TSU) w 1971 roku i Instytut Języków Obcych w 1978 roku. Następnie uzyskał tytuł doktora na Instytut Filozofii Gruzińskiej Akademii Nauk, gdzie pracował jako naukowiec, a także wykładał historię filozofii i logiki matematycznej na TSU przez kilka lat. Zainteresował się również sztukami walki i był współzałożycielem i pierwszym prezesem Gruzińskiej Federacji Karate w 1989 roku. Federacja powstała 8 kwietnia 1989 roku, dzień przed wojskami sowieckimi
użył siły przeciwko pokojowemu zgromadzeniu na rzecz niepodległości w Tbilisi. Tevzadze i kilku innych członków organizacji stawiali opór nadchodzącym żołnierzom, aby zabezpieczyć korytarz dla protestujących uciekających z miejsca represji.