Osatu esaldi hau: Sukhumiko, Abkhaziako ASSR, Georgiako SSR jaioa, Tevzadze Tbilisi Estatuko Unibertsitateko (TSU) Filosofia Fakultatean graduatu zen 1971ean eta Atzerriko Hizkuntzen Institutuan 1978an. Ondoren, doktoretza lortu zuen Georgiako Zientzien Akademiako Filosofia Institutuan, non ikertzaile gisa lan egin zuen eta, gainera, filosofiaren historian eta logika matematikoan hitzaldiak eman zituen TSUn hainbat urtez. Arte martzialetan ere interesa izan zuen eta Georgiako Karate Federazioaren sortzaile eta lehen presidentea izan zen 1989an. 1989ko apirilaren 8an sortu zen Federazioa, egun bat lehenago,
indarkeria erabili zuen Tbilisiko manifestazio baketsu batean. Tevzadzek eta erakundeko beste hainbat kidek aurre egin zieten aurrera zihoazen soldaduei, protestatzaileek errepresioaren eszenatik ihes egin zezaten.