Deployed during August 1965 to Chu Lai, Republic of Vietnam, and reassigned to the 1st Marine Aircraft Wing.

Participated in the Vietnam War from September 1965 through November 1969, operating from Kỳ Hà and Phu Bai.

In January 2007, a detachment of Marines from MALS-36 attached to HMM-262 and deployed to Iraq in support of Operation Iraqi Freedom.

The Marines and Sailors of MALS-36 participate in numerous community involvement activities every year.

The activities range from cleaning nursing homes in the Okinawan community to picking up trash on the beautiful beaches of Okinawa.