Грегориан има докторска степен по Международни отношения и стратегически изследвания в университета "Джон Хопкинс" през 1998 г., магистратура по военни изследвания в Кингс Колидж, Лондонски университет през 1989 г. и бакалавърска степен от Университета на Пенсилвания през 1986 г.
Грегоријан докторирал Меѓународни односи и стратешки студии на Школата за напредни меѓународни студии на Универзитетот Џон Хопкинс во 1998-та година, магистрирал Воени студии на Кралевскиот колеџ на Универзитетот во Лондон во 1989-та година и дипломирал со почести на Универзитетот во Пенсилванија во 1986-та година.