Die "Barry" wurde der Atlantikflotte zugeteilt und operierte zu Beginn in der Karibik und vor Mittelamerika, wurde dann 1957 ins Mittelmeer verlegt, wo sie als Teil der 6. Flotte in den Trägerkampfgruppen verschiedener Flugzeugträger operierte. Am 26. September eskortierte sie das U-Boot "Seawolf", als dieses mit Präsident Eisenhower an Bord vor Newport Tauchübungen absolvierte. Nach weiteren Übungen vor der US-Küste kehrte der Zerstörer wieder ins Mittelmeer zurück, wo er mit der 6. Flotte operierte. Nach dem Putsch im Irak vom 14. Juli bat der libanesische Präsident Camille Chamoun um Unterstützung der Amerikaner. Der Flugzeugträger "Saratoga", zu dessen Kampfgruppe die "Barry" damals gehörte, wurde vor die Küste des Libanons verlegt, um Marines, die die Situation an Land stabilisieren sollten, zu unterstützen. Im Sommer 1960 besuchte das Schiff während einer ausgedehnten Europareise Kiel und andere europäische Hafenstädte und unternahm gemeinsam mit europäischen Marineschiffen groß angelegte Übungen. Während des folgenden Einsatzes im Mittelmeer beschattete der Zerstörer als Teil der Begleitschiffe der "USS Randolph" sowjetische Schiffe, die das Schwarze Meer in Richtung Kuba verließen. Während der Seeblockade Kubas im Oktober 1962 war das Schiff als Wachtposten an der Quarantäne-Linie eingeteilt, verfolgte unter anderem ein sowjetisches Diesel-U-Boot der Foxtrot-Klasse und überwachte die Durchsuchung mehrerer Handelsschiffe, deren Ziel Kuba war. In den folgenden Jahren operierte die "Barry" wieder in der Karibik und im Atlantik sowie im Mittelmeer, nahm an der Bergung der Gemini 4-Kapsel teil und wurde dann in den Pazifik verlegt, wo sie ab 1965 für ein Jahr vor der Küste Vietnams operierte und amerikanische Einheiten unterstützte.