McCain se graduó de la Academia Naval de los Estados Unidos en 1958 y fue comisionado en la Armada de los Estados Unidos.