Los deberes de McCain antes de entrar en combate dieron comienzo cuando se le asignó como "ensign" (el menor grado en la Armada de EE. UU.), e inició dos años y medio de entrenamiento como aviador naval en Pensacola.