Gregor var eldste sønn av og . Han studerte i det palestinske Cæsarea, i Alexandria og i Athen. I Athen ble han kjent med Julianus, den senere keiser Julian Apostata, og sluttet vennskap med Basileios. I Athen studerte Gregor for de berømte retorikerne Himerios og Proaeresios. Mens han sluttførte sin utdannelse underviste han i retorikk en kort periode.