Nagsulat sa usa ka pagpadayon alang niini nga parapo - Natawo sa Sukhumi, Abkhaz ASSR, Georgian SSR, Tevzadze nagtapos gikan sa Tbilisi State University (TSU) Faculty of Philosophy sa 1971 ug Institute of Foreign Languages sa 1978. Unya siya nakuha Ph.D. sa Georgian Academy of Sciences Institute of Philosophy diin siya nagtrabaho ingon nga usa ka tigdukiduki ug usab lectured sa kasaysayan sa pilosopiya ug matematika nga lohika sa TSU alang sa pipila ka mga tuig. Interesado usab siya sa martial arts ug usa ka co-founder ug ang unang Presidente sa Georgian Karate Federation niadtong 1989. Ang Pederasyon naporma sa Abril 8, 1989, usa ka adlaw sa wala pa mogamit ang mga tropa sa Sobyet ug kusog
batok sa malinawong miting sa pagsuporta sa independensiya sa Tbilisi. Si Tevzadze ug ang ubang mga membro sa organisasyon mibarog batok sa nag-abot nga mga sundalo aron sa pagsiguro sa usa ka koridor alang sa mga tigprotesta nga miikyas gikan sa dapit sa pagpugong.