1960s

Joseph Strauss behind an A-4C Skyhawk in the 1960s

Joseph Strauss departed Philadelphia on 6 June 1963 for a brief cruise to Puerto Rico and Willemstad, Curaçao, and then transited the Panama Canal to join the Pacific Fleet on the western seaboard. She arrived at Long Beach Naval Shipyard on 13 July 1963 for alterations, followed by tactics out of San Diego north to Seattle, Washington.

As flagship of Destroyer Squadron 3, Joseph Strauss sailed from Long Beach on 30 June 1964. After calling at Pearl Harbor and Midway Atoll, she arrived in Yokosuka, Japan on 18 July. While in port at Yokosuka, the crew of Joseph Strauss learned that North Vietnamese torpedo boats had attacked the U.S. destroyer Maddox in the Tonkin Gulf, and the ship hurried out of port with other squadron ships to join carrier forces in the South China Sea. She departed 3 August 1964 to rendezvous off Okinawa on 6 August with the aircraft carrier Constellation. During this time, U.S. Naval aircraft from Constellation conducted air strikes over North Vietnam. She then patrolled off the Vietnam coast and the South China Sea with task forces built around Constellation, Kearsarge and Ticonderoga. Brief sweeps were made to the Philippines and ports of Japan. Joseph Strauss arrived in Yokosuka on 15 December 1964 for upkeep, sailing again on 21 January 1965 to support U.S. Forces in Vietnam until 1 March. During this period, she operated with Ranger, Hancock, Coral Sea, and Yorktown.

Following upkeep in Subic Bay from 1–10 March, Joseph Strauss sailed with ships of the Royal Thai Navy for exercises in the Gulf of Thailand. She was briefly flagship of the 7th Fleet from 22 to 26 March during the official visit of Vice Admiral Paul B. Blackburn, Jr., to Bangkok, Thailand. She departed Yokosuka on 19 April for operations that brought recognition and honor to both the ship and her crew.

From 24 April 1965, Joseph Strauss, together with Ernest G. Small, was part of the first advanced search and rescue/anti-air warfare (SAR/AAW) picket team in the Gulf of Tonkin to support U.S. air strike operations against North Vietnam. From 16 through 21 May, she observed operations of a Russian task unit. She returned to Yokosuka from 23 May to 4 June, then again sailed for the Gulf of Tonkin. Her ensuing 27 days as flagship of the SAR/AAW picket unit were highly successful, establishing operational procedures and capabilities which remain destroyer standards. On 17 June 1965, two F4B Phantoms from USS Midway, under Joseph Strauss' advisory control, shot down two MiG-17s, accounting for the first two hostile aircraft downed by U.S. forces in aerial combat since 1953. Three days later, two propeller-driven Skyraiders, also from Midway and under Joseph Strauss' advisory air control shot down another MiG-17. As a result, members of Strauss' Combat Information Center team were decorated by the Secretary of the Navy.

Joseph Strauss arrived in Hong Kong on 6 July 1965, putting out to sea 14 to 16 July to avoid Typhoon Freda, and again 18 to 19 July to carry the 7th Fleet Salvage Officer to Pratus Reef to assist in refloating USS Frank Knox. She departed Hong Kong 21 July for Yokosuka. The following day she took a disabled Nationalist Chinese fishing boat in tow and delivered it safely to Keelung on 23 July, thence sailed to Yokosuka, arriving 25 July for upkeep.

Joseph Strauss in 1986

On 3 September 1965, she successfully fired two improved Tartar missiles off Okinawa. After a 1-day stop at Sasebo, Joseph Strauss proceeded south in the screen of Bon Homme Richard. Upon arrival in the South China Sea, she was detached for picket patrol in the Gulf of Tonkin during the last three weeks of September She spent the first two weeks of October supporting operations off Vietnam in the screen of Bon Homme Richard and Oriskany. She then returned to Subic Bay for naval gunfire support training which continued off Da Nang, South Vietnam. On 28 October 1965, she fired her first shots in anger, expending 217 5-inch shells in support of a combined ARVN-Marine Corps search-and-destroy operation against the Viet Cong. Joseph Strauss thus became the first U.S. Navy guided missile destroyer to fire her guns at enemy targets. As a result of this action, the ship's crew received a commendation from the Commanding General, 2nd U.S. Marine Division. Throughout November she formed an advanced SAR/AAW picket team with Henry W. Tucker in the Gulf of Tonkin. She returned to Yokosuka on 7 December 1965 for upkeep and preparations to resume operations off South Vietnam. Joseph Strauss returned to the Gulf of Tonkin 10 February 1966 and remained active in the war zone until heading for Hong Kong exactly one month later. Back in the fighting 26 April, she remained in the war zone until returning to Yokosuka 15 June. That day her home port was changed to Pearl Harbor which she reached 26 July.

Joseph Strauss operated in the Hawaiian area until heading back for the Western Pacific 14 January 1967. She remained in the Far East until returning to Pearl Harbor on 17 June.

Operation Praying Mantis

Joseph Strauss puts herself between a Soviet AGI and the carrier Enterprise in 1988

On 14 April 1988, the frigate Samuel B. Roberts sighted three mines floating approximately one-half mile from the ship. Twenty minutes after the first sighting, as Samuel B. Roberts was backing clear of the minefield, she struck a submerged mine nearly ripping the warship in half. The crew stabilized the ship. Samuel B. Roberts was sent back to the United States for repair.

On 18 April 1988, Operation Praying Mantis took place which was an attack by U.S. Naval forces in retaliation for the Iranian mining of the Persian Gulf and damage to an American ship Samuel B. Roberts. The battle, the largest for American surface forces since World War II, sank two Iranian warships and it also marked the first surface-to-surface missile engagement in U.S. Navy history. The Americans attacked with several groups of surface warships, plus aircraft.

In the middle of the action, Joshan, an Iranian Kaman-class fast attack craft, challenged the cruiser USS Wainwright and Surface Action Group Charlie, firing a Harpoon missile at them. The frigate USS Simpson responded to the challenge by firing four Standard missiles, while Wainwright followed with two Standard missiles. The attacks destroyed the Iranian ship's superstructure but did not immediately sink it. The three ships of SAG Charlie (Wainwright, Simpson, and Bagley) closed on Joshan, destroying the Iranian vessel with naval gunfire. Fighting continued when the Iranian frigate Sahand departed Bandar Abbas and challenged elements of an American surface group. The frigate was spotted by two VA-95 A-6Es while they were flying surface combat air patrol for Joseph Strauss. Sahand fired missiles at the A-6Es, and the Intruders replied with two Harpoons and four laser-guided Skipper bombs. Joseph Strauss added a Harpoon missile. Most, if not all, of the U.S. weapons hit the Iranian ship. Fires blazing on Sahand's decks eventually reached her magazines, causing an explosion that helped sink the ship. Despite the loss of Sahand, one of Iran's most modern ships, the Iranian navy continued to fight. Late in the day, a sister ship of Sahand, Sabalan, departed from its berth and fired a surface-to-air missile at several A-6Es from VA-95. Intruder pilot Engler dropped a laser-guided bomb on Sabalan, leaving the ship dead in the water. The Iranian frigate, stern partially submerged, was taken in tow by an Iranian tugboat.