Das Flugzeug wurde intensiv während des Korea-Krieges eingesetzt; außer von der US Air Force wurde die C-119 auch von Kanada, Belgien, Italien und Indien genutzt. Nachkriegsmodelle erhielten statt der Wright R-3350-Sternmotoren die stärkeren Pratt & Whitney R-4360 „Wasp Major“-Triebwerke. Teilweise wurde auch ein zusätzliches Strahltriebwerk vom Typ Westinghouse J34 auf der Rumpfoberseite oder zwei General Electric J85-GE-17 unter den Tragflächen angebaut, um die Kurzstarteigenschaften weiter zu verbessern. Fast alle Hilfsantriebe waren elektrisch, statt wie allgemein üblich hydraulisch ausgeführt. Im Frachtraum befand sich eine Schiene, die den Frachtabwurf vereinfachte. Der Flugingenieur konnte mit Hilfe eines kleinen Oszilloskops die Funktion jeder einzelnen Zündkerze - immerhin 56 Stück - überwachen. Wegen der geringen Höchstgeschwindigkeit von 243 Knoten (450 km/h) witzelten die Besatzungen gerne, dass statt der Borduhr ein Kalender hätte eingebaut werden sollen.

Es war auch eine modifizierte militärische Version der C-119 geplant. Die XC-120 hatte einen wechselbares hinteres Rumpfteil. Somit konnte die Maschine je nach Verwendung und Mission ein entsprechendes Modul aufnehmen. Es wurde 1950 lediglich ein flugtaugliches Model der US Air Force übergeben.

Am 27. Juni 1958 fingen zwei sowjetische MiG-17-Kampfflugzeuge südlich von Eriwan eine C-119 ab, deren Besatzung unverletzt gefangengenommen werden konnte, obwohl das Flugzeug abstürzte und ausbrannte. Die Besatzung wurde am 7. Juli US-Vertretern übergeben.

Im Rahmen des „Projekt Gunship III“ wurden ab 1967 etliche C-119 in zum Teil schwer bewaffnete Gunships mit der Bezeichnung AC-119 umgebaut und im Vietnamkrieg eingesetzt.

Die C-119 wurde auch in der Neuauflage des Kinofilms "Der Flug des Phoenix" von 2004 eingesetzt.