Kammala jumla mai zuwa: An haife shi a Sukhumi, Abkhaz ASSR, Georgian SSR, Tevzadze ya kammala karatu daga Jami'ar Jihar Tbilisi (TSU) Faculty of Philosophy a 1971 da Cibiyar Harshen Harsuna a 1978. Daga nan ya sami Ph.D. a Cibiyar Nazarin Falsafa ta Kwalejin Kimiyya ta Georgia inda ya yi aiki a matsayin mai bincike kuma ya ba da lacca a cikin tarihin falsafa da ilimin lissafi a TSU na tsawon shekaru. Ya kuma sha'awar wasan tsere kuma ya kasance co-kafa kuma shugaban farko na Tarayyar Karate ta Georgia a shekarar 1989. An kafa Tarayyar a ranar 8 ga Afrilu, 1989, kwana guda kafin sojojin Soviet
amfani da karfi a kan zaman lafiya pro-samun 'yancin kai rally a Tbilisi. Tevzadze da wasu membobin kungiyar da dama sun yi tsayayya da sojojin da ke ci gaba don tabbatar da wata hanya ga masu zanga-zangar da ke tserewa daga wurin da aka yi tawaye.