Hué City sailed on 11 March 1993, for her maiden deployment to the Mediterranean Sea as Air Warfare Commander for the Theodore Roosevelt Carrier battle group (CVBG).

Hué City also monitored the safety of United Nations relief flights to Bosnia, ensuring Serbian aircraft did not violate no-fly zones.

[2] While conducting training near Guantanamo Bay, Cuba, in April 1994, Hué City was directed to serve as Destroyer Squadron 22 flagship in support of sanctions against Haiti.

[2] As part of the George Washington CVBG, and in response to the terrorist attacks of 11 September 2001, Hué City set sail in support of defense and humanitarian efforts off the coast of New York.

[2] Ships and aircraft of the John F. Kennedy CVBG commenced use of the Vieques Island inner range beginning 24 September 2001, in conjunction with their Composite Unit Training Exercises (COMPUTEX).

The CEC system provides the capability to cooperatively engage targets by a warship using data from other CEC-equipped ships, aircraft, and land-based sensors, even in an electronic-jamming environment.

Hué City joined the Wasp Amphibious Ready Group (ARG) and the 22nd Marine Expeditionary Unit to conduct this first of its kind exercise in this little-known region of northeast Africa.

[3][4] The ship's executive officer was relieved by the head of Carrier Strike Group 8 in June 2014 for "failing to ensure his crew properly stowed hazardous materials" which subsequently caught fire.