Completa la següent frase: Nascut a Sukhumi, Abkhaz ASSR, Geòrgia SSR, Tevzadze es va graduar a la Universitat Estatal de Tbilisi (TSU) Facultat de Filosofia el 1971 i l'Institut de Llengües Estrangeres el 1978. Després va obtenir el seu doctorat a l'Institut de Filosofia de l'Acadèmia de Ciències de Geòrgia, on va treballar com a investigador i també va donar conferències en història de la filosofia i la lògica matemàtica a la TSU durant diversos anys. També es va interessar per les arts marcials i va ser cofundador i el primer president de la Federació de Karate de Geòrgia el 1989. La Federació es va formar el 8 d'abril de 1989, un dia abans que les tropes soviètiques
va utilitzar la força contra una manifestació pacífica a favor de la independència a Tbilisi. Tevzadze i diversos altres membres de l'organització van resistir als soldats que avançaven per assegurar un corredor per als manifestants que fugien de l'escena de la repressió.