Deyo took part in operations in the Atlantic and Eastern Pacific Oceans, Caribbean and Mediterranean Seas, and the Persian Gulf.
In July 1987, Deyo deployed to the Mediterranean, North Arabian Sea and the Indian Ocean as part of the Iowa Battleship battle group.
The ship returned to the Persian Gulf in July 1989 to support tanker escort duties during Operation Earnest Will.
In June 1996, Deyo was struck by the Military Sealift Command vehicle cargo ship USNS Gilliland (T-AKR-298) while moored in port at Newport News.
Deyo is unique for being the only Spruance-class destroyer armed with armored box launchers that were later upgraded to the Mk 41 VLS.