Ο Γκρεγκόριαν έλαβε το διδακτορικό του στις Διεθνείς Σχέσεις και Στρατηγικές Μελέτες από τη Σχολή Προχωρημένων Διεθνών Σπουδών του πανεπιστημίου Τζονς Χόπκινς το 1998, πτυχίο μάστερ στις Μελέτες Πολέμου από το κολέγιο Κινγκς του πανεπιστημίου του Λονδίνου το 1989 και πτυχίο με διάκριση από το πανεπιστήμιο της Πενσυλβανία το 1986.
Грегоријан докторирал Меѓународни односи и стратешки студии на Школата за напредни меѓународни студии на Универзитетот Џон Хопкинс во 1998-та година, магистрирал Воени студии на Кралевскиот колеџ на Универзитетот во Лондон во 1989-та година и дипломирал со почести на Универзитетот во Пенсилванија во 1986-та година.