Ciężkie śmigłowce CH-54A w Wietnamie były używane głównie do transportu i okazjonalnie do przenoszenia wybuchowych bomb M-121. Bomby te zostały zmodyfikowane za pomocą wydłużonego zapalnika nosowego, aby detonować około 3 stóp nad ziemią, skutecznie oczyszczając lasy pod lądowiska dla helikopterów.
Jedna z godnych uwagi operacji obejmowała śmigłowiec CH-54A z bazy lotniczej Phu Bai, znanej również jako Camp Hochmuth, w środkowym Wietnamie. Siły Zbrojne USA rozpoczęły eksploatację tej bazy w 1963 roku, początkowo jako radiostacji komunikacyjnej. Później baza gościła amerykańskich marines, spadochroniarzy i siły operacji specjalnych, a lądowisko zostało zbudowane przy użyciu stalowych płyt lotniskowych M8A1.
W pewnym momencie lotnisko pomieściło również samoloty i helikoptery Korpusu Piechoty Morskiej Stanów Zjednoczonych. Pomimo częstych ataków ze strony Vietcongu, baza Phu Bai pozostała operacyjna do końca 1972 roku.