Ο κατά κόσμον Ευτύχιος Πελούσι γεννήθηκε την 1η Ιανουρίου του 1956, 10 χρόνια πριν την συνταγματική απαγόρευση της θρησκείας και 8 χρόνια από την έναρξη των διωγμών.
Όπως ο ίδιος τονίζει, ο πατέρας του ήταν Μπεκτασί και το 1944 φυλακίστηκε ως «εχθρός του κράτους».
Σε ηλικία 23 ετών, το 1979, γίνεται Χριστιανός και βαπτίζεται από τον ιερέα Κοσμά Κύριο, μετέπειτα Επίσκοπο Απολλωνίας στην Κορυτσά.
Η «γνωρίμια» του με τον Χριστιανισμό, λέει ο ίδιος, ξεκίνησε όταν έπεσε στα χέρια του μια Αγία Γραφή στα Γαλλικά. Η πορεία του δεν ήταν ανέφελη, καθώς συμμετείχε κρυφά στην ανάγνωση της Αγίας Γραφής και στις Θείες Λειτουργίες και πολλές φορές κινδύνευσε να συλληφθεί και να φυλακισθεί.
Το 1990 διέφυγε για την Ιταλία και αργότερα για τις Ηνωμένες Πολιτείες Αμερικής.
Η γνωριμία του με τον Αρχιεπίσκοπο Αναστάσιο ήταν καθοριστική. Καθοριστική για την πορεία του ιδίου ως κληρικού και μητροπολίτη αλλά και στην εκλογή του στον αρχιεπισκοπικό θρόνο καθώς όλοι γνώριζαν ότι ο κυρός Αναστάσιος επιθυμεί για διάδοχό του τον κ. Ιωάννη. Και τελικά έγινε το θέλημά του.
