Durante su adolescencia, los padres de Phelps le habían criado para ingresarse en el servicio militar; al graduarse (con un sexto lugar entre más de 200 estudiantes), fue admitido en la academia militar West Point, pero como se graduó temprano, a los dieciséis años, tendría que esperar un año antes de empezar las clases.