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