I de første ti år av John McCains liv var familien stadig på flyttefot. Den fulgte farens posteringer til New London i Connecticut, Pearl Harbor på Hawaii og flere andre flåtestasjoner i Stillehavet.