W 1951 ukończył studia teologiczne na Uniwersytecie Ateńskim. Był członkiem bractwa cerkiewnego ZOE, którego celem była odnowa wiary prawosławnej wśród Greków w latach po zakończeniu II wojny światowej[1]. 1 sierpnia przyjął postrzyżyny mnisze w monasterze Petraki w Atenach, sześć dni później zaś otrzymał chirotonię diakońską[2].
Studia kontynuował na uniwersytetach niemieckich (Hamburg, Marburg), kształcąc się w zakresie afrykanistyki. W latach 1958–1961 pełnił funkcję sekretarza generalnego międzynarodowej organizacji młodzieży prawosławnej Syndesmos, w latach 1964–1978 był jej wiceprzewodniczącym. Wyświęcony na kapłana 24 maja 1964 wyjechał na misję do Ugandy, ale wkrótce zachorował na malarię, co zmusiło go do powrotu. W dzień chirotonii prezbiterskiej otrzymał równocześnie tytuł archimandryty.
W latach 70. zajął się pracą naukową. Obronił rozprawę habilitacyjną na Uniwersytecie w Kampali, zatytułowaną Duch Mbandwa i struktura jego kultu: rozpatrzenie różnych aspektów afrykańskich kultów religijnych[1]. W 1972 został wyświęcony na biskupa Andrussy[1].
W związku z pogorszeniem się sytuacji Patriarchatu Aleksandryjskiego w Afryce wschodniej w latach 80. XX wieku patriarcha aleksandryjski Mikołaj VI poprosił biskupa Anastazego o objęcie zwierzchnictwa nad strukturami prawosławnymi w Kenii, z godnością egzarchy. Duchowny objął ten urząd. W czasie swojej pracy w Kenii przyczynił się do renowacji 25 cerkwi i otwarcia 67 nowych, powołania prowadzonych przez Cerkiew szpitali, przedszkoli i szkół, dokonania przekładu tekstów liturgicznych na siedem lokalnych języków[1].
W 1991, kiedy w Albanii po 24 latach ateizacji zaczęły odradzać się instytucje religijne, okazało się, że okresu prześladowań nie przeżył żaden z albańskich duchownych, który mógł stanąć zgodnie z prawem kanonicznym na czele wspólnoty prawosławnej. W tej sytuacji Patriarcha Ekumeniczny Bartłomiej I skierował do Albanii Anastazego, nadając mu godność egzarchy, z misją odbudowy struktur kościelnych w tym kraju. W czerwcu 1992 Anastazy stanął na czele kościoła albańskiego, z tytułem arcybiskupa Tirany i całej Albanii. Jego intronizacja odbyła się 2 sierpnia w katedrze prawosławnej w Tiranie. Wybór Anastazego na zwierzchnika kościoła albańskiego spotkał się z protestami albańskich środowisk nacjonalistycznych, które nie mogły pogodzić się z tym, że godność ta trafiła w ręce Greka.
Należy do Komitetu Naczelnego Światowej Rady Kościołów. W 2008 został uhonorowany przez władze Ukrainy Orderem Jarosława Mądrego III kl.
↑ abcdefJego Eminencja, Wielce Błogosławiony Anastazy, Arcybiskup Tirany, Durres i Całej Albanii. Warszawa: Wydawnictwo Naukowe ChAT, 2022. ISBN 978-83-60273-73-9. Brak numerów stron w książce
T. Czekalski: Zarys dziejów chrześcijaństwa albańskiego w latach 1912–1993. Kraków: Nomos, 1996. ISBN 83-85527-40-0. Brak numerów stron w książce
R. Elsie: A Dictionary of Albanian Religion, Mythology and Folk Culture. Hurst & Co. Publishers, 2001. ISBN 1-85065-570-7. (ang.). Brak numerów stron w książce