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.
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ı.