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.

They redeployed during November 1969 to Marine Corps Air Station Futenma, Okinawa.

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 activities range from cleaning nursing homes in the Okinawan community to picking up trash on the beautiful beaches of Okinawa.