Tulis kelanjutan untuk paragraf ini - Lahir di Sukhumi, Abkhaz ASSR, Georgia SSR, Tevzadze lulus dari Fakultas Filsafat Universitas Negeri Tbilisi (TSU) pada tahun 1971 dan Institut Bahasa Asing pada tahun 1978. Ia kemudian memperoleh gelar Ph.D. di Institut Filsafat Akademi Ilmu Pengetahuan Georgia di mana ia bekerja sebagai peneliti dan juga mengajar sejarah filsafat dan logika matematika di TSU selama beberapa tahun. Dia juga tertarik pada seni bela diri dan merupakan salah satu pendiri dan Presiden pertama Federasi Karate Georgia pada tahun 1989. Federasi dibentuk pada tanggal 8 April 1989, sehari sebelum pasukan Soviet menggunakan kekuatan
melawan demonstrasi pro-kemerdekaan yang damai di Tbilisi. Tevzadze dan beberapa anggota organisasi lainnya menolak pasukan yang maju untuk mengamankan koridor bagi para demonstran yang melarikan diri dari tempat kejadian.