During the early 1990s the squadron deployed to Saudi Arabia for Operation Desert Storm. In 1993 the squadron deployed aboard the with 6x CH-53D's and 4x UH-1N helicopters as part of a Special Purpose Marine Air Ground Task Force (SPMAGTF). In 1994 the squadron served as the Aviation Combat Element aboard the in support of Operation Uphold Democracy in Haiti. Shortly after, In 1995 HMH-362 relocated to MCAF Kaneohe Bay, Hawaii as part of Marine Aircraft Group 24, 1st Marine Aircraft Wing.