The Sikorsky S-58 was developed as a lengthened and more powerful version of the Sikorsky (model S-55) or UH-19 Chickasaw, with a similar nose, but with a tail-dragger rear fuselage and landing gear, rather than the high-tail, 4-post pattern. It retained the nose-mounted piston engine with the drive shaft passing through the cockpit placed high above the cargo compartment.

The aircraft first flew on 8 March 1954. The first production aircraft was ready in September and entered in service for the United States Navy initially designated HSS-1 Seabat (in its anti-submarine configuration) and HUS-1 Seahorse (in its utility transport configuration) under the U.S. Navy designation system for U.S. Navy, United States Marine Corps (USMC) and United States Coast Guard (USCG) aircraft. The U.S. Army and Marine Corps, respectively, ordered it in 1955 and 1957. Under the United States Army's aircraft designation system, also used by the United States Air Force, the helicopter was designated H-34. The U.S. Army also applied the name Choctaw to the helicopter. In 1962, under the new unified DoD aircraft designation system, the Seabat was redesignated SH-34, the Seahorse as the UH-34, and the Choctaw as the CH-34.

Roles included utility transport, anti-submarine warfare, search and rescue, and VIP transport. In it standard configuration transport versions could carry 12 to 16 troops, or eight stretcher cases if utilized in the MedEvac role, while VIP transports carried significantly fewer people in significantly greater comfort.

A total of 135 H-34s were built in the U.S. and assembled by Sud-Aviation in France, 166 were produced under licence in France by Sud-Aviation for the French Air Force, Navy and Army Aviation (ALAT).

The CH-34 was also built and developed under license from 1958 in the United Kingdom by Westland Aircraft as the turbine engined Wessex which was used by the Royal Navy and Royal Air Force. The RN Wessex was fitted out with weapons and ASW equipment for use in an antisubmarine role. The RAF used the Wessex, with turboshaft engines, as an air/sea rescue helicopter and as troop transporter. Wessexes were also exported to other countries and produced for civilian use.