Первый полет модернизированного HSS-1N состоялся 26 мая 1958 г. Всего было построено на фирме «Сикорский Эркрафт» 256 машин этого типа. Еще 107 вертолетов переоборудовано из HSS-1. Кроме ВМФ США всепогодные «Сибеты» поставлялись в морскую авиацию ФРГ (70 машин), Израиля (24), Японии (12), Италии (12), Нидерландов (11), Бразилии (6), Гаити (3), Чили (2) и Уругвая (2). После смены обозначений в сентябре 1962 г. поставляемые в ФРГ и Израиль HSS-1N стали именоваться SH-34G.III.
В 60-е годы «Сибеты» интенсивно заменялись в противолодочных эскадронах ВМФ США более совершенными амфибиями Сикорского «Сикинг». По мере замены годные для дальнейшей эксплуатации «Сибеты» SH-34G и SH-34J переоборудовались в многоцелевые UH-34G и UH-34J. Четырнадцать SH-34J флот передал ВВС США в качестве поисково-спасательных HH-34J.
Вслед за флотом вертолетом S-58 заинтересовались и сухопутные войска США. Причем первоначально армейская авиация заинтересовалась вертолетом Пясецкого PV-22 (H-21), но повторилась прежняя история. После выявления характерных для продольной схемы недостатков, военные сократили закупки PV-22 и предпочли S-58, как и ранее S-55 вместо PV-18. В 1956 г. S-58 в одном полете установил сразу три мировых рекорда: скорости по замкнутому маршруту на базе 100 км – 228,36 км/час, на базе 500 км – 218,87 км/час и на 1000 км – 213,4 км/час. Под обозначением H-34A «Чоктоу» (название индейского племени) вертолет стал с 1954 г. поступать в армейскую авиацию США. Всего с 1954 г. было поставлено 434 вертолета. Еще 23 такие же машины были переделаны из UH-34D, переданных Армии морской пехотой ВМФ.
Вместо противолодочного и морского оборудования H-34A был оснащен, как все десантно-транспортные вертолеты грузовым полом. Грузо-пассажирская кабина вмещала до 18 полностью вооруженных солдат либо 8 раненых на носилках. Крупногабаритные грузы до 2200 кг транспортировались на H-34A на внешней подвеске. В 1956 г. на S-58 была опробована автоматическая система стабилизации вертолета, устраняющая возможность раскачки груза. На «Чоктоу» сохранилась и спасательная лебедка. Топливные баки «Чоктоу» протектировались.
H-34A «Чоктоу» использовался как транспортно-десантный, санитарно-эвакуационный, поисково-спасательный, разведывательный, учебный и вертолет воздушного наблюдения. Именно на S-58 прошла «обкатку» разработанная военными США тактика организации и применения независимой от ВВС армейской авиации. В 1962 г. H-34A переименовали в CH-34A.
H-34A и H-34C (о нем далее) составляли основу вертолетных подразделений ВВС Южного Вьетнама. Канадские ВВС использовали шесть «Чоктоу» для транспортных и поисково-спасательных работ, так и при создании на севере страны системы раннего оповещения и наблюдения ПВО. Несколько H-34A эксплуатировались в Уругвае, Никарагуа, Китае, Гаити и Израиле. Французские ВВС закупили 117 «Чоктоу» и эффективно использовали их в боевых операциях в Алжире. По лицензии на заводе «Сюд-Эст» были построены еше 98 машин. Они получили официальное название «Мамонт». Два из них французы переделали для эксперимента в газотурбинный вариант, заменив поршневой «Райт» двумя французскими Турбомека «Бастан». 26 H-34G.I «Чоктоу» получил бундесвер. Еще 25 «Чоктоу» поступили в ФРГ в поисково-спасательном варианте H-34G.II. В сухопутных войсках США такие переделанные из H-34A вертолеты носили обозначение H-34B (с 1962 г. CH-34B).