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.
Gregorijan je doktorirao Međunarodne odnose i strateške studije na Školi za napredne međunarodne studije Univerziteta Džon Hopkins 1998, magistrirao Ratne studije na Kraljevom koledžu Univerziteta u Londonu 1989 i diplomirao sa počastima na Univerzitetu Pensilvanija 1986.