McCain creció en varias estaciones navales donde se envió a su padre y luego en el noroeste, Washington, DC, yendo a escuelas locales y trabajando como repartidor de periódicos.