Escriba una continuación para este párrafo - Nacido en Sukhumi, Abkhaz ASSR, SSR de Georgia, Tevzadze se graduó de la Facultad de Filosofía de la Universidad Estatal de Tbilisi (TSU) en 1971 y del Instituto de Lenguas Extranjeras en 1978. Luego obtuvo su doctorado en el Instituto de Filosofía de la Academia de Ciencias de Georgia, donde trabajó como investigador y también dio conferencias en historia de la filosofía y lógica matemática en la TSU durante varios años. También se interesó en las artes marciales y fue cofundador y primer presidente de la Federación de Karate de Georgia en 1989. La Federación se formó el 8 de abril de 1989, un día antes de que las tropas soviéticas usaran la fuerza
contra una manifestación pacífica a favor de la independencia en Tbilisi. Tevzadze y varios otros miembros de la organización resistieron a los soldados que avanzaban para asegurar un corredor para los manifestantes que huían de la escena de la represión.