Scrivi una continuazione per questo paragrafo - 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 si è formata l'8 aprile 1989, un giorno prima che le truppe sovietiche usassero 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.