On 1 July 1960 Helicopter Utility Squadron Four (HU-4) was established at NAS Lakehurst, New Jersey, and tasked with the logistic support of non-aviation ships of the U.S. Atlantic Fleet.

Recognizing this unique aircraft's phenomenal potential for fleet support, the U.S. Navy commissioned its first, and only dedicated CH-53E squadron on 6 May 1983.

Arriving at their new home of NAS Sigonella, Italy on 25 August 1983, the "Black Stallions" quickly established themselves as the "prime movers" of air-delivered cargo in the Mediterranean, exceeding all records for fleet air logistics support in theater.

While providing simultaneous and complete heavy combat support throughout Europe, Africa, and the Middle East, HC-4 has participated in every major naval operation and exercise in theater since the squadron's establishment.

Naval Forces in Europe, and other U.S. Navy ships operating independently, HC-4 routinely deployed one or two aircraft to strategic locations throughout its vast area of responsibility.

Working out of Bahrain International Airport, Detachment ONE provided over 80% of all airlifted cargo in the Persian Gulf and surrounding area.

The Sea Dragon's range of up to 650 nautical miles (without refueling) and top speed of 150 knots (280 km/h) brought the entire Mediterranean and Persian Gulf regions within easy reach.

In August 1996, HC-4 transported the Prime Minister of Israel, Benjamin Netanyahu, along with 23 other high-ranking members of the Israeli government.