O futuro patriarca nasceu como Nikolaos Choreftakis na ilha de Creta em 1954 e completou sua educação primária em escolas locais. Continuando sua formação, se graduou na [[Escola Eclesiástica Rizarios]] em Atenas e conquistou um grau na [[Faculdade Teológica da Universidade Aristotélica de Tessalônica]]. Estudou também história da arte, literatura e filosofia em Odessa.
Tendo tomado os votos monásticos e recebido o nome de ''Teodoro'', foi [[Ordenação|ordenado]] ao [[diaconato]]. De 1975 a 1985, o Diácono Teodoro serviu como arquidiácono e conselheiro da santa [[Metrópole de Lambis e Sfakion]] em Creta. Lá desenvolveu significante pregação e atividades filantrópicas, como albergues para jovens necessitados. De 1985 a 1990, durante o mandato dos Patriarcas [[Nicolau VI]] e [[Partênio]] como Patriarcas de Alexandria, serviu como Exarca Patriarcal na Rússia em Odessa, Ucrânia. Lá ele estabeleceu a Instituição de Cultura Helênica o Museu Philiki Eteria onde 600 crianças foram instruídas através do conhecimento do Gregogrego.
Em 1990, ele foi consagrado [[bispo]] com o título da anteriormente distinta [[Diocese de Kyrēnē]] com o apontamento adicional como representante do Patriarca Partênio em Atenas. Nessa posição ele sempre acompanhou o Patriarca Partênio em suas viagens pela África e a muitas conferências teológicas e inter-religiosas.