John Sidney McCain III nasceu a 29 de Agosto de 1936, no Hospital Naval dos Estados Unidos em Coco Solo Naval Air Station, na Zona do Canal do Panamá, no Panamá, do oficial da Marinha John S. "Jack" McCain, Jr. (1911-1981) e de Roberta (Wright) McCain (1912-). McCain tem descendência escocesa-irlandesa e inglesa.