Pendant la totalité de sa carrière (douze ans) il servit exclusivement dans le Pacifique, à l'exception d'un séjour de huit mois entre et au cours duquel il fut hors service.
Il fut principalement utilisé pour la lutte anti-sous-marine lors d'opérations dans le Pacifique dans les années 1940, changeant de cap au début des années 1950 pour contribuer à la guerre de Corée. En , il embarqua dans des avions du Corps des Marines et se dirigea vers les mers coréennes au cours duquel il mena des opérations de combat jusqu'en . Lors de son déploiement, il participa activement au débarquement d'Inchon et à l'évacuation de Hungnam.
Le Badoeng Strait eut deux autres déploiements pendant la guerre de Corée jusqu'en 1953, apportant un soutien aux avions de lutte anti-sous-marine et aux avions de combat-bombardiers du Corps des Marines.
Le navire a été envoyé en révision après ses derniers déploiements, avant d'être utilisé dans des opérations d’assaut anti-sous-marins, effectuant une dernière visite en Extrême-Orient dans les années 1950. Il participa aux essais nucléaires de l'opération Redwing en 1956 dans le Pacifique central avant d'être déclassé en et vendu pour démolition en .
Dans la culture populaire
Dans les premiers jours de la guerre de Corée, son rôle a été mis en avant dans le roman Retreat, Hell de W. E. B. Griffin, livre dix de la série The Corps.
Juste avant sa démolition en 1972, le Badoeng Strait a été utilisé pour le tournage des dernières scènes du film Magnum Force.