Etter at annen verdenskrig var over slo familien seg ned i det nordlige Virginia. McCain gikk på St. Stephen's School i Alexandria i Virginia fra 1946 til 1949, og senere Episcopal High School samme sted. Alt i alt gikk han på 20 forskjellige skoler i løpet av oppveksten.