Грегоријан докторирал Меѓународни односи и стратешки студии на Школата за напредни меѓународни студии на Универзитетот Џон Хопкинс во 1998-та година, магистрирал Воени студии на Кралевскиот колеџ на Универзитетот во Лондон во 1989-та година и дипломирал со почести на Универзитетот во Пенсилванија во 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ı.