In October 1994, HMA-773 reorganized and re-equipped with the addition of the UH-1N utility helicopter, pilots, and personnel from HML-776, NAS Glenview, Illinois.

Since reorganizing, the "Red Dogs" of HMLA-773 have deployed on numerous counter-narcotics operations throughout the United States, the Caribbean, and the West Indies.

In May 1995 the Squadron deployed to the island nation of Antigua for the first in a series of "Weed eater" marijuana destruction missions.

This film, "Task Force Red Dog" captured the squadron at war in a way that no other documentaries had done on helicopters in recent memory.

Filmmakers Richard Mackenzie and William Skinner spent six months with the Marines of HMLA-773 at the front line in Afghanistan.

In September 2007, HMLA-773 replaced HMLA-269 in Al Asad Air Base in Iraq for a 6 to 7-month deployment in support of Operation Iraqi Freedom.

On 30 July 2008, a ground breaking ceremony was held at Robins Air Force Base for the 40,000-square-foot (3,700 m2) hangar that is being constructed for HMLA-773.

Due to re-organization within Marine aviation, the squadron headquarters relocated to Joint Base MDL on 1 July 2016 with Detachment A remaining at NASJRB New Orleans.