Efter en första provtur i Karibien överfördes "Leahy" från Boston till Charleston där hon blev flaggskepp för 6:e jagarflottiljen i september 1953. Under vintern 1963–1964 genomförde hon olika luftvärnsövningar i Karibien för att april delta i amfibieövningen "Quick Kick". I juli 1964 blev hon detacherad till sjätte flottan i Medelhavet för att agera eskort åt hangarfartyget . Hon återvände till Charleston lagom till jul. Under våren 1965 deltog hon i USA:s intervention i Dominikanska republiken. I november 1965 återvände hon till Medelhavet för en andra kryssning som varade fram till april 1966. Under hösten 1966 seglade hon runt Sydamerika via Panamakanalen i september och Magellans sund i oktober för att återvända till Charleston i december. I januari 1967 påbörjade "Leahy" sin första modernisering i Philadelphia. Hon kom att ligga i torrdocka i över ett år. Hon sjösattes igen i maj 1968 och kunde återgå i tjänst i augusti, den här gången med Norfolk som bas. Under hösten 1968 deltog hon i övningen "UNITAS" tillsammans med flera sydamerikanska länders flottor. I september 1970 beordrades "Leahy" till Medelhavet som en respons på Svarta september. I över sju månader ingick hon i "Forrestals" stridsgrupp och återvände till Norfolk i maj 1971. Hon genomförde ytterligare tre patruller i Medelhavet 1972, 1974 och 1975. I maj 1975 blev "Leahy" och robotjagaren de första amerikanska örlogsfartygen att besöka Sovjetunionen sedan andra världskriget då de genomförde ett flottbesök i Leningrad.