USS John S. McCain passou seu primeiro ano de serviço comissionado em testes de mar e treinamento de extorsão no Oceano Atlântico e Mar do Caribe. Uma das classes Mitscher de grandes e rápidos Líderes de destroyer, ela carregou o novo armamento de mísseis guiados, e incorporou novas ideias no projeto e construção do casco. Este navio de guerra chegou a Norfolk em 19 de Maio de 1955 para começar o serviço com a força de desenvolvimento operacional em testar novos equipamentos e táticas. Ela operou fora de Norfolk até 5 de novembro de 1956, quando ela navegou de Hampton Roads para o canal do Panamá e San Diego, Califórnia. Após sua chegada em 4 de dezembro de 1956, ela passou cinco meses em manobras no Oceano Pacífico ao largo da Califórnia.o contratorpedeiro partiu para seu primeiro cruzeiro no Extremo Oriente em 11 de abril de 1957, e depois de uma visita à Austrália, juntou-se à Patrulha Formosa (agora chamada Taiwan), ajudando a deter um confronto militar entre as forças nacionalistas e comunistas chinesas. Ela retornou deste importante dever para San Diego em 29 de setembro de 1957.John S. McCain dirigiu-se para sua nova homeport, Pearl Harbor, Havaí, no início de 1958, e ela participou de manobras de frota e treinamento antissubmarino para os próximos oito meses. No início de setembro, o navio foi enviado para a área marítima Formosa-Sul da China para ajudar a Sétima Frota a impedir uma possível invasão Comunista das Ilhas Quemoy e Matsu. Ela permaneceu nesta região até retornar a Pearl Harbor em 1 de Março de 1959.este navio de guerra fez o seu terceiro destacamento para o Extremo Oriente No Outono de 1959, partindo em 8 de setembro de 1957 e movendo-se directamente para a costa do Sudeste Asiático. Durante o mês de outubro, ela estava fora de Calcutá, na Índia, transportando medicamentos e doando alimentos e dinheiro para as vítimas da inundação. Em janeiro de 1960, este versátil navio resgatou toda a tripulação de 41 homens do cargueiro Japonês Shinwa Maru durante uma tempestade no Mar do Sul da China. Retornando a Pearl Harbor em 25 de fevereiro, ela começou um período bem merecido de revisão e treinamento a bordo.John S. McCain partiu em 7 de Março de 1961 para outro destacamento com a Sétima Frota, passando seis meses fora do Laos e Vietnã. Ela retomou as operações em águas Havaianas após seu retorno a Pearl Harbor em 25 de setembro, com a retomada dos testes nucleares atmosféricos pela União Soviética alguns meses depois, os Estados Unidos avançaram com planos para sua própria série de testes no Pacífico, e John S. McCain foi para a Ilha Johnston em 27 de abril de 1962 para participar dos experimentos. Nos próximos seis meses, ela operou entre o Havaí e a Ilha Johnston, partindo para seu próximo cruzeiro para o Extremo Oriente em 28 de novembro de 1962. Lá ela retornou para patrulhar o mar do Sul da China e o Golfo de Tonkin, ajudando o governo sul-vietnamita em sua luta contra os vietcongues. Ela também participou da Patrulha de Formosa nos estreitos antes de retornar a Pearl Harbor em 16 de junho de 1963. Os exercícios de guerra anti-submarina se seguiram, e o navio começou novamente em 23 de Março de 1964 para Operações com um grupo caçador-assassino em águas japonesas e Filipinas. Durante este cruzeiro, ela participou de exercícios com navios de outras nações SEATO, bem como unidades da 7ª frota. John S. McCain retornou a Pearl Harbor em 11 de agosto. Ela operou em águas Havaianas até a primavera de 1965. O contratorpedeiro retornou a Pearl Harbor, e, em seguida, navegou em um destacamento de seis meses no Pacífico Ocidental. No outono, John S. McCain saiu do Vietname do Sul. Em 24 de novembro de 1965, shelled Viet Cong posições. Dois dias depois, ela partiu para Hong Kong e terminou o ano no Japão. Depois de outras operações no Extremo Oriente No início de 1966, John S. McCain retornou à costa leste dos Estados Unidos.