Completa a seguinte frase: Nacido en Sukhumi, Abkhaz ASSR, SSR de Xeorxia, Tevzadze graduouse na Facultade de Filosofía da Universidade Estatal de Tbilisi (TSU) en 1971 e no Instituto de Linguas Estrangeiras en 1978. Posteriormente obtivo o doutoramento no Instituto de Filosofía da Academia de Ciencias de Xeorxia, onde traballou como investigador e tamén deu conferencias en historia da filosofía e lóxica matemática na TSU durante varios anos. Tamén se interesou nas artes marciais e foi cofundador e o primeiro presidente da Federación de Karate de Xeorxia en 1989. A Federación foi formada o 8 de abril de 1989, un día antes de que as tropas soviéticas
usou a forza contra unha manifestación pacífica a favor da independencia en Tbilisi. Tevzadze e varios outros membros da organización resistiron aos soldados que avanzaban para asegurar un corredor para os manifestantes que fuxían da escena da represión.