Kompletigu la sekvan frazon: Naskiĝinta en Sukhumi, Abĥazia ASSR, Kartvela SSR, Tevzadze diplomiĝis ĉe la Fakultato de Filozofio de la Ŝtata Universitato de Tbiliso (TSU) en 1971 kaj Instituto de Fremdaj Lingvoj en 1978. Li tiam akiris Ph.D. ĉe la Kartvela Akademio de Sciencoj Instituto de Filozofio kie li laboris kiel esploristo kaj ankaŭ prelegis en historio de filozofio kaj matematika logiko ĉe la TSU dum pluraj jaroj. Li ankaŭ interesiĝis pri luktosporto kaj estis kunfondinto kaj la unua prezidanto de la Kartvela Karate-Federacio en 1989. La Federacio estis formita la 8-an de aprilo 1989, unu tagon antaŭ la sovetiaj trupoj
uzis forton kontraŭ paca manifestacio por sendependeco en Tbiliso. Tevzadze kaj pluraj aliaj membroj de la organizo rezistis al la progresantaj soldatoj por sekurigi koridoron por la manifestaciantoj fuĝantaj de la sceno de la subpremo.