USS John S. McCain strávila první rok provozu služby prochází testy na moři a vydírání školení v Atlantském Oceánu a Karibského Moře. Jeden z Mitscher třídu velký a rychlý torpédoborec vůdci, nesla nová průvodcem-střelecká výzbroj, a ona ztělesňuje nové nápady v trupu design a konstrukce. Tato válečná loď dorazila v Norfolku na 19. Května 1955 begin služby s Operačními Rozvoj Síly v testování nového vybavení a taktiky. V Norfolku působila až do 5. listopadu 1956, kdy se plavila z Hampton Roads směřujících do Panamského průplavu a San Diega v Kalifornii. Po svém příjezdu 4. prosince 1956 strávila pět měsíců na manévrech v Tichém oceánu u Kalifornie.

torpédoborec vyplul na svou první Dálném Východě plavba na 11. dubna 1957, a po návštěvě Austrálie, nastoupila do Formosa (dnešní Tchaj-wan) Hlídky, pomáhá odradit vojenský střet mezi Nacionalistické a Komunistické Čínské síly. Z této důležité povinnosti se vrátila 29. září 1957 do San Diega.

John s. McCain v páře do svého nového domovského přístavu Pearl Harbor na Havaji, na začátku roku 1958, a ona se zúčastnila v parku manévry a antisubmarine školení pro příštích osm měsíců. Začátkem září byla loď nasazena do oblasti Formosa-Jihočínské moře, aby pomohla sedmé flotile odradit možnou komunistickou invazi na ostrovy Quemoy a Matsu. V této oblasti zůstala až do návratu do Pearl Harboru 1. března 1959.

Tato válečná loď udělal jí třetí nasazení na Dálném Východě na podzim roku 1959, s odletem dne 8. září 1957 a míří přímo na pobřeží Jihovýchodní Asie. Během října byla mimo Kalkatu, Indie, nošení léků a darování jídla a peněz obětem povodní. V lednu 1960 tato všestranná loď zachránila celou 41člennou posádku japonské nákladní lodi Shinwa Maru během bouře v Jihočínském moři. Po návratu do Pearl Harboru 25 únor, začala zasloužené období Generální opravy a výcviku na lodi.

John s. McCain odletěl 7. března 1961 na další nasazení se sedmou flotilou a strávil šest měsíců mimo Laos a Vietnam. Ona pokračovala v operacích v Havajských vodách po návratu do Pearl Harboru na 25. září S obnovením atmosférických jaderných zkoušek Sovětský Svaz o několik měsíců později, Spojené Státy šel vpřed s plány na její vlastní řady Pacific testy, a John S. McCain dušená na Ostrově Johnston dne 27. dubna 1962 účastnit se experimentů. Dalších šest měsíců operovala mezi Havajem a ostrovem Johnston a 28.listopadu 1962 odjela na další plavbu na Dálný východ. Tam se vrátil k povinnosti hlídky v jihočínském Moři a v Zálivu Tonkin, napomáhání Jižní Vietnamská vláda v boji proti vietkongu. Zúčastnila se také Formosa Patrol v úžině, než se 16. června 1963 vrátila do Pearl Harboru. Antisubmarine warfare cvičení následoval, a loď dostala probíhá opět na 23. Března 1964 pro operace s hunter-killer skupiny v Japonských a Filipínských vodách. Během této plavby se zúčastnila cvičení s loděmi z jiných námořních národů i s jednotkami 7.flotily. John s. McCain se do Pearl Harboru vrátil 11.srpna. V havajských vodách působila až do jara 1965. Torpédoborec se vrátil do Pearl Harboru a poté odplul na šestiměsíční nasazení v západním Pacifiku. Na podzim John s. McCain vypařil Jižní Vietnam. Dne 24. listopadu 1965 ostřelovala pozice Vietkongu. O dva dny později odplula do Hongkongu a rok ukončila v Japonsku. Po dalších operacích na Dálném východě počátkem roku 1966 se John s. McCain vrátil na východní pobřeží Spojených států.

Na 24. června 1966, John S. McCain byl vyřazen z provozu a vstoupila Philadelphia Naval Shipyard pro konverzi řízená střela torpédoborec. Byla znovu uvedena do provozu 6.září 1969 a přepracována na DDG-36.