In 1983, four of the squadrons CH-53E aircraft along with pilots and supporting ground crew, deployed as part of the 24th Marine Amphibious Unit aboard the USS Iwo Jima to Beirut, Lebanon.

Following Combined Arms Exercise 6/7, HMH-464 attained another first by flying non-stop from Marine Corps Air Station Yuma in Arizona to MCAS New River, utilizing aerial refueling to cover a distance of 1,870 miles (3,010 km).

Upon arrival in Saudi Arabia, the squadron played a key role in providing assault support to the 1st Marine Division as it prepared to liberate Kuwait.

The Condors flew 304 combat sorties during Operation Desert Storm, delivering 2,167,150 pounds of cargo and transporting 1,686 passengers.

During the month of March 1994, the Condors assisted with the loading of ships for the Haiti crisis, enabling the forces to deploy on time.

In June 1995, HMH-464's detachment attached to HMM-263 (Rein), 24th Marine Expeditionary Unit (24th MEU), executed a successful Tactical Recovery of Aircraft and Personnel (TRAP) mission that rescued the downed United States Air Force pilot Captain Scott O'Grady from war-torn Bosnia.

During March, the Condors received a prepare to deploy order in support of the Department of Justice (DOJ) operations in Vieques, Puerto Rico.

Missions executed included Assault Support (Movement of personnel and cargo), covertly inserting and extracting USMC Force Reconnaissance teams.

On their return home aboard USS Kearsarge, HMH-464 was tasked to bypass the scheduled liberty port in Malta and proceed to the African countries of Liberia and Sierra Leone to conduct Non-Combatant Evacuation Operations (NEO) and the Liberian Embassy reinforcement Operation Shining Express.

The Condor's flew 162 flight hours, transported 452 Evacuees, 1182 Passengers and 412,850 lb (187,270 kg) of Cargo in support of Hurricane Katrina relief operations.

August to December 2008 the Condors deployed (6) CH-53E's aboard the USS Kearsarge in support of a Humanitarian Mission Continuing Promise.

During the (4) month deployment the squadron provided support to Nicaragua, Colombia, Haiti, Dominican Republic, Trinidad and Tobago and Guyana.