Αφιέρωσε τη ζωή του στην Εκκλησία για περισσότερα από 65 χρόνια. Γέννημα θρέμμα παιδί του Πειραιά, όπου και γεννήθηκε το 1929. Ακολούθησε σπουδές στη Θεολογική Σχολή του ΕΚΠΑ – ενώ παράλληλα, εξέδιδε το ιεραποστολικό περιοδικό «ΠΟΡΕΥΘΕΝΤΕΣ».
Το 1960 χειροτονήθηκε Διάκονος και λίγα χρόνια αργότερα χειροθετήθηκε Αρχιμανδρίτης.
Συνέχισε μια πορεία με ιεραποστολικές εξορμήσεις σε χώρες της Αφρικής και της Ασίας, αλλά και Ακαδημαϊκή καριέρα, τόσο στην Ελλάδα όσο και στο εξωτερικό.
Ενδεικτικό είναι το γεγονός πως ως Επίσκοπος τις περιοχές αυτές χειροτόνησε δεκάδες ντόπιους ιερείς, καθώς και ιεροκήρυκες, στήριξε την δράση 150 ενοριών και μετέφρασε τη Θεία Λειτουργία, σε πολλές διαλέκτους.
Τον Ιανουάριο του 1991, ξεκίνησε η παρουσία του στην Εκκλησία της Αλβανίας, αρχικά ως Πατριαρχικός Έξαρχος και από τις 24 Ιουνίου του 1992 ως Αρχιεπίσκοπος Τιράνων και πάσης Αλβανίας.
Στα χρόνια που ακολούθησαν, συγκροτήθηκαν 400 ενορίες, ανεγέρθηκαν ή ανακατασκευάστηκαν, 450 ναοί, μοναστήρια, πολιτιστικά και θρησκευτικά κέντρα, ξενώνες , κλινικές, σχολεία, τεχνικά εργαστήρια, κατασκηνώσεις , ενώ χειροτονήθηκαν περί τους 150 ιερείς.
Παρά τις δυσκολίες που κατά καιρούς συναντούσε, ακόμη και σε προσωπικό επίπεδο, πάντα με ψύχραιμο και μειλίχιο λόγο και πράξεις, έφερνε αποτελέσματα.
Το 2000 προτάθηκε για το Νόμπελ Ειρήνης, για το σύνολο του έργου του, αλλά και για το γεγονός της στήριξης δεκάδων χιλιάδων ανθρώπων κατά την στρατιωτική κρίση του Κοσσόβου.
Η εκδημία του Αρχιεπισκόπου Αναστασίου βρέθηκε στο επίκεντρο της συζήτησης του πρωθυπουργού με τον Αρχιεπίσκοπο Ιερώνυμο στο Μέγαρο Μαξίμου την Δευτέρα. Οι δύο τους αναφέρθηκαν στην εκδημία του Αρχιεπισκόπου Αλβανίας, Αναστασίου, με τον πρωθυπουργό να αναφέρει για τον Μακαριστό Αρχιεπίσκοπο: «Δύσκολες ημέρες για την ορθοδοξία με την απώλεια του Αρχιεπισκόπου Αλβανίας. Ήταν ένας σπουδαίος ιεράρχης που επιτέλεσε ένα μοναδικό έργο στην Αλβανία ανασυστήνοντας μια κατεστραμμένη εκκλησία. Πάνω από όλα όμως ήταν ένας άνθρωπος που ενδιαφερόταν για τους ανθρώπους», δήλωσε ο κ. Μητσοτάκης.
Για την απώλεια του Μακαριστού Αρχιεπισκόπου Αναστάσιου, μίλησε ο ευρωβουλευτής της ΝΔ Φρέντη Μπελέρης. Εκφράζοντας την βαθιά λύπη του για την μεγάλη απώλεια ανέφερε ότι «ήταν ο πρώτος άνθρωπος που συνάντησα όταν βγήκα από την φυλακή».«Πρόσφερε τεράστια αγάπη σε όλους» συμπλήρωσε.
Σύμφωνα με δική του επιθυμία, η εξόδιος ακολουθία την Πέμπτη 30 Ιανουαρίου, στις 11:00 το πρωί τοπική ώρα (12:00 το μεσημέρι ώρα Ελλάδος) στον μεγαλοπρεπή καθεδρικό ναό της Αναστάσεως και η ταφή σε ειδική κρύπτη κάτω από το Ιερό Βήμα.
