Konplete fraz sa a: Li te fèt nan Sukhumi, Abkhaz ASSR, Georgian SSR, Tevzadze gradye nan Inivèsite Eta Tbilisi (TSU) Fakilte Filozofi nan 1971 ak Enstiti nan Lang Etranje nan 1978. Li Lè sa a, te resevwa Ph.D. nan Akademi an Georgian nan Syans Enstiti a nan Filozofi kote li te travay kòm yon chèchè epi tou li anseye nan istwa nan filozofi ak lojik matematik nan TSU a pou plizyè ane. Li te tou pran yon enterè nan atizay masyal e li te yon ko-fondatè ak premye Prezidan Federasyon Karate Georgia an 1989. Federasyon an te fòme sou 8 avril 1989, yon jou anvan twoup Sovyetik yo
te itilize fòs kont yon rasanbleman lapè pro-endepandans nan Tbilisi. Tevzadze ak plizyè lòt manm nan òganizasyon an te reziste sòlda yo ki t ap avanse yo pou yo te ka jwenn yon koridò pou manifestan yo ki t ap kouri kite plas represyon an.