Gregorian je 1998. stekao doktorat iz Međunarodnih odnosa i strateških studija na Fakultetu za napredne međunarodne studije Sveučilišta Johns Hopkins, magisterij iz Ratnih studija na Kraljevskom koledžu Sveučilišta u Londonu 1989., a diplomirao je s počastima na Sveučilištu u Pennsylvaniji 1986.
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.