Efter ett "Reeves" tagits i tjänst baserades hon i Long Beach, Kalifornien. I april 1965 påbörjade hon sin första kryssning för sjunde flottan till Vietnam. Hennes uppgift var luftförsvar för Stridsgrupp 77, först för och sedan för . Hon återvände till Long Beach i november 1965. I maj 1966 tilldelades hon återigen sjunde flottan och baserades i Yokosuka dit hon anlände i juni. Under två år pendlade hon mellan hemmabasen i Yokosuka och vattnen utanför Vietnam, framför allt Tonkinbukten. I augusti 1968 återvände hon till Long Beach och i början av 1969 avseglade hon till Bath, Maine för en första större översyn och modernisering. I april 1970 var hon åter i tjänst och seglade via Kingston, Panamakanalen och Acapulco till sin nya hemmabas, Pearl Harbor. Därifrån fortsatte hon sina kryssningar till Vietnam; juni till december 1971 och september 1972 till mars 1973. Efter Vietnamkriget fortsatte hon att vara baserad på Hawaii och patrullerade därifrån i Stilla havet och Indiska oceanen. I januari 1980 skickades hon till Persiska viken under Gisslankrisen i Iran. Under 1980-talet var "Reeves" återigen baserad i Yokosuka för att understödja hangarfartygen i Stilla havet. I mars 1986 skuggade hon det sovjetiska hangarfartyget "Minsk". I november 1986 genomförde "Reeves" tillsammans med jagaren och fregatten USA:s första flottbesök i Kina sedan 1949 då de besökte Qingdao. I maj 1987 beordrades hon återigen till Persiska viken för att eskortera oljetankers under operation Earnest Will. Under en övning i oktober 1989 träffades "Reeves" av misstag av en 225 kg övningsbomb från en &lt;a href="McDonnell%20Douglas%20F/A-18%20Hornet"&gt;F/A-18 Hornet&lt;/a&gt;. Bomben som träffade fördäck slog upp ett 2 meter stort hål och skadade fem sjömän. "Reeves" avrustades i november 1993 och lades i malpåse fram till maj 2001 då hon sänktes som skjutmål utanför Queensland.