Academia Militar de los Estados Unidos
Gracie asistió a St. Paul School en Concord, Nuevo Hampshire y a la Academia Militar de los Estados Unidos (aunque no se graduó), llegando a ser Coronel de la Séptima Milicia de Nueva York.