Gregorian şi-a obţinut doctoratul în Relaţii Internaţionale şi Studii Strategice de la Şcoala de Studii Internaţionale Avansate din cadrul Universităţii Johns Hopkins în 1998, un masterat în studii de război de la King’s College, Universitatea din Londra, în 1989, şi o licenţă cu onoruri de la Universitatea din Pennsylvania în 1986.
Lisans eğitimini 1986 yılında Pennsylvania Üniversitesinde tamamlayan ve 1989 yılında King’s College’da Savaş Araştırmaları konusunda yüksek lisans derecesi almaya hak kazanan Gregorian, 1998 yılında Johns Hopkins Üniversitesi İleri Uluslararası Araştırmalar Fakültesinde doktora çalışmasını tamamladı.