Ο Αρχιεπίσκοπος Γρηγόριος γεννήθηκε στο χωριό Μαραθόβουνος της Επαρχίας Αμμοχώστου της Αγγλοκρατούμενης Κύπρου στις 28 Οκτωβρίου 1928[1]. Ήταν το ένατο και τελευταίο παιδί του οικοδόμου Θεοχάρη και της συζύγου του Μαρίας Χατζητόφη. Όταν ήταν τριών ετών, ο πατέρας του πέθανε και έτσι τον μεγάλωσαν η μητέρα του και τα οκτώ μεγαλύτερα αδέλφια του. Σε συνέντευξή του στο Hellenic TV στο Ηνωμένο Βασίλειο ανέφερε ότι ο πατέρας του ήθελε να τον βαφτίσει Βαρνάβα, ωστόσο αργότερα αποφάσισε να τον ονομάσει Γρηγόριο, από τον αδερφό του που πέθανε στη Μικρά Ασία. Στα 13α γενέθλιά του (28 Οκτωβρίου 1941) άκουσε στο μοναδικό ραδιόφωνο του χωριού ότι η Ελλάδαείχε μπει στον πόλεμο αρνούμενη να επιτρέψει στα στρατεύματα του Άξονα να εισέλθουν στο έδαφός της. Η μητέρα του πέθανε το 1961, ένα χρόνο μετά την ανεξαρτησία της Κύπρου από τη Βρετανία.
Πήγε στα Βαρώσια Αμμοχώστου σε ηλικία 18 ετών και δούλευε ως τσαγκάρης στο μαγαζί του κουνιάδου του. Σε ηλικία 20 ετών αποφάσισε να παρακολουθήσει σχολείο δευτεροβάθμιας εκπαίδευσης. Γράφτηκε το 1949 στην Ανωτάτη Εμπορική Σχολή του Λευκόνοικου, που τότε είχε μόνο πέντε τάξεις. Έγινε δεκτός στη δευτέρα. Το 1951 μεταγράφηκε στο Παγκύπριο ΓυμνάσιοΛευκωσίας, από το οποίο αποφοίτησε το 1954. Κατόπιν πήγε στην Αθήνα για να σπουδάσει στη Θεολογική Σχολή, από την οποία αποφοίτησε το 1958[1].