Γεννήθηκε στις 1 Οκτωβρίου του 1846 μ.Χ. στη Σηλυβρία της Θράκης από τον Δήμο και τη Βασιλική Κεφάλα και ήταν το πέμπτο από τα έξι παιδιά τους. Το κοσμικό του όνομα ήταν Αναστάσιος
Μικρός, 14 ετών, πήγε στην Κωνσταντινούπολη, όπου εργάστηκε ως υπάλληλος και κατόπιν ως παιδονόμος στο σχολείο του Μετοχίου του Παναγίου Τάφου. Κατόπιν πήγε στη Χίο, όπου, από το 1866 μ.Χ. μέχρι το 1876 μ.Χ. χρημάτισε δημοδιδάσκαλος στο χωριό Λίθειο.
Το 1876 μ.Χ. εκάρη μοναχός στη Νέα Μονή Χίου με το όνομα Λάζαρος και στις 15 Ιανουαρίου 1877 μ.Χ. χειροτονήθηκε διάκονος, ονομασθείς Νεκτάριος, από τον Μητροπολίτη Χίου Γρηγόριο (1860 - 1877 μ.Χ.), και ανέλαβε τη Γραμματεία της Μητροπόλεως.
Το 1881 μ.Χ. ήλθε στην Αθήνα, όπου με έξοδα του Πατριάρχη Αλεξανδρείας Σωφρονίου Δ' (1870 - 1899 μ.Χ.), σπούδασε Θεολογία και πήρε το πτυχίο του το 1885 μ.Χ. Έπειτα, ο ίδιος προαναφερόμενος Πατριάρχης, τον χειροτόνησε το 1886 μ.Χ. πρεσβύτερο και του έδωσε τα καθήκοντα του γραμματέα και Ιεροκήρυκα του Πατριαρχείου Αλεξανδρείας. Διετέλεσε επίσης πατριαρχικός επίτροπος στο Κάιρο.
Στις 15 Ιανουαρίου 1889 μ.Χ.,
