In April 1993, Barry underwent Final Contract Trials (FCT) before returning to Ingalls Shipbuilding in May 1993, for a three-month Post Shakedown Availability (PSA).

In January 1994, Barry completed her first combined Combat Systems Assessment (CSA)/Cruise Missile Tactical Qualification (CMTQ), achieving one of the Atlantic Fleet's highest score to date.

In March, Barry participated in exercise MAYFLYEX 94 where her Aegis combat system successfully engaged and destroyed several Exocet anti-ship cruise missiles.

In April, Barry wrapped up her preparations for her first overseas combat deployment by participating in FLEETEX 2–94 with other units of the George Washington Battle Group.

A highlight of this exercise was a covert SEAL team extraction in shallow water only a few miles off the Carolina coast, successfully validating the stealth characteristics of the DDG-51 class.

In what would become known as Operation Vigilant Warrior, Barry's participation included escort of both George Washington, and an amphibious assault group, to anchorage off Kuwait City.

Barry also served as alternate Persian Gulf Anti-Air Warfare Coordinator (AAWC), and principal Tomahawk strike platform during the crisis.

On 19 March 2011, the Navy reported that Barry fired 55 Tomahawk cruise missiles to suppress the Libyan air defense system in support of United Nations Security Council Resolution 1973.

[8] On 28 March, Barry assisted a U.S. Navy P-3C Orion, from Patrol Squadron Five, and an A-10 Thunderbolt aircraft attacking a group of three Libyan Coast Guard boats which were firing upon merchant vessels.

[9] In late August 2013, she was ordered, alongside her sister ships Gravely, Mahan and Ramage to patrol the eastern Mediterranean Sea in response to rising rumors of an imminent military intervention in the Syrian civil war.