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