Gregorian mori doktoraturën e tij në Marrëdhëniet Ndërkombëtare dhe Studimet Strategjike nga Shkolla e Studimeve të Përparauar Ndërkombëtare e Universitetit Xhon Hopkins më 1998, një master në Studimet e Luftës nga King's College, Universiteti i Londrës më 1989 dhe u diplomua me nderime nga Universiteti i Pensilvanisë më 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.