Completa la seguente frase: Nato a Sukhumi, Abkhaz ASSR, SSR georgiana, Tevzadze si è laureato presso la Facoltà di Filosofia dell'Università di Stato di Tbilisi (TSU) nel 1971 e presso l'Istituto di lingue straniere nel 1978. Ha poi ottenuto il dottorato di ricerca presso l'Istituto di Filosofia dell'Accademia delle Scienze Georgiana dove ha lavorato come ricercatore e ha anche tenuto conferenze sulla storia della filosofia e della logica matematica alla TSU per diversi anni. Si è anche interessato alle arti marziali ed è stato co-fondatore e primo presidente della Federazione del Karate georgiana nel 1989. La Federazione fu costituita l'8 aprile 1989, un giorno prima che le truppe sovietiche
ha usato la forza contro una manifestazione pacifica a favore dell'indipendenza a Tbilisi. Tevzadze e molti altri membri dell'organizzazione hanno resistito all'avanzata dei soldati per assicurare un corridoio per i manifestanti in fuga dalla scena della repressione.