Ο π. Γρηγόριος Ευσταθίου γεννήθηκε στις Κέδαρες της Πάφου το 1925. Έλαβε την στοιχειώδη εκπαίδευση στο δημοτικό σχολείο του χωριού του. Το 1947 νυμφεύθηκε την Χρυστάλλα Δημητρίου Μεταξωτού εκ Πραιτωρίου, με την οποία απέκτησε επτά παιδιά. Το 1949 χειροτονήθηκε διάκονος από τον Μητροπολίτη Πάφου Κλεόπα και πρεσβύτερος το 1951 από τον Αρχιεπίσκοπο Κύπρου Μακάριο τον Γ΄. Το ίδιο έτος αποφοίτησε από την Ιερατική Σχολή Κύπρου. Υπηρέτησε ανελλιπώς ως λειτουργός του Υψίστου εις την Ιεράν Μητρόπολιν Πάφου. Δια οκτώ χρόνια διετέλεσε ιερεύς εις το Πραιτώριο Πάφου, διά εννέα μήνες στο Προδρόμι Χρυσοχούς Πάφου και δια δεκαπέντε χρόνια στην Πάχνα Λεμεσού. Τιμήθηκε με το Οφφίκιον Σακελλάριος από τον Μητροπολίτην Εδέσσης, Πέλλης και Αλμωπίας κ.κ. Καλλίνικον και από τον Μητροπολίτην Νεαπόλεως και Σταυρουπόλεως κ.κ. Διονύσιον Πρωτοπρεσβύτερος. Συνταξιοδοτήθηκε το 2001.