Írj folytatást erre a bekezdésre - Szukhumiban született, az Abházi ASSR, a Grúz SSR, Tevzadze 1971-ben végzett a Tbilisi Állami Egyetem (TSU) Filozófiai Karán és 1978-ban a Külföldi Nyelvek Intézetén. Ezután Ph.D. doktori fokozatot szerzett a Grúz Tudományos Akadémia Filozófiai Intézetében, ahol kutatóként dolgozott, valamint több éven át a filozófia és a matematikai logika történelmében tartott előadásokat a TSU-n. A harcművészetek iránt is érdeklődött, és 1989-ben a Grúz Karate Szövetség társalapítója és első elnöke volt. A Szövetség 1989. április 8-án alakult, egy nappal azelőtt, hogy a szovjet csapatok erőszakot alkalmaztak.
a Tbiliszi békés függetlenségi tüntetés ellen. Tevzadze és a szervezet számos más tagja ellenállt a közeledő katonáknak, hogy biztosítsa a tüntetők számára egy folyosót, akik elmenekültek a zsarolás helyszínéről.