H-34 byl vyvinut počátkem 50. let jako následník stroje H-19 Chickasaw. Nový vrtulník byl zvětšen a byl celkově silnější, než jeho předchůdce, ale udržel si některé stěžejní konstrukční prvky, jako je například umístění hvězdicového motoru v nose pod kokpitem.

H-34 vykonal svůj první let v březnu 1954 a krátce nato byl zařzen do výzbroje - nejprve u amerického námořnictva v roce 1955 a o rok později i u americké armády.

H-34 byl ale i hojně exportován a stavěn pod licencí v jiných zemích. Francie byla jedním z prvních uživatelů H-34, kterou zařadila do výzbroje v roce 1956. Francie původně obdržela velké množství rozložených a ve Spojených státech vyrobených H-34, které byly ve Francii jen smontovány. Později získala společnost Sud-Aviation licenci na místní výrobu H-34. Nakonec bylo vyrobeno a používáno více než 300 francouzských H-34. Vrtulník byl aktivně používán během války v Alžírsku, což z něj dělá první francouzskou masově použitou bitevní helikoptéru.

Samozřejmě se H-34 Choctaw dočkal služby i v mnoha dalších zemích z celého světa a během 50. a 60. let se účastnil mnoha konfliktů. Ačkoliv byl vrtulník v 70. letech postupně stažen z výzbroje většiny provozovatelů, zůstává H-34 (nebo s civilním označením S-58) dodnes používán pro civilní operace. Celkově bylo se zahrnutím všech verzí všech typů vyrobeno přes 2100 vrtulníků H-34.