Η Γαλλία άρχισε να αποικίζει το Βιετνάμ μεταξύ 1859 και 1862, όταν πήρε τον έλεγχο της Σαϊγκόν. Μέχρι το 1864 ήλεγχε όλη την Κοτσιντσίνα, το νότιο τμήμα του Βιετνάμ. Η Γαλλία πήρε τον έλεγχο του Ανάνμ, του μεγάλου κεντρικού τμήματος του Βιετνάμ, το 1874. Αφού η Γαλλία νίκησε την Κίνα στον σινογαλλικό πόλεμο (1884-1885), κατέλαβε την Τόνκιν, το βόρειο τμήμα του Βιετνάμ. Η Γαλλική Ινδοκίνα σχηματίστηκε τον Οκτώβριο του 1887 από αυτές τις τρεις περιοχές του Βιετνάμ (Κοτσιντσίνα, Αννάμ και Τόνκιν), καθώς και από το Βασίλειο της Καμπότζης. Το Λάος προστέθηκε μετά από έναν πόλεμο με την Ταϊλάνδη, τον Γαλλο-Σιαμαϊκό Πόλεμο, το 1893.
Κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου, μετά την ήττα της Ναζιστικής Γερμανίας από τους Γάλλους το 1940, η Γαλλική Ινδοκίνα ελέγχθηκε από τη γαλλική κυβέρνηση του Βισύ, μια κυβέρνηση μαριονέτα που είχε εγκριθεί από τη Ναζιστική Γερμανία. Τον Μάρτιο του 1945 η αυτοκρατορική Ιαπωνία ξεκίνησε τη Δεύτερη Εκστρατεία της Γαλλικής Ινδοκίνας. Η Ιαπωνία κατέλαβε την Ινδοκίνα μέχρι την παράδοσή της τον Αύγουστο του 1945.
Μετά την ήττα της ναζιστικής Γερμανίας, η κυβέρνηση του Βισύ δεν είχε πλέον τον έλεγχο της Γαλλίας ή των εδαφών της. Η νεοσύστατη Προσωρινή Κυβέρνηση της Γαλλικής Δημοκρατίας προσπάθησε να ανακτήσει τον έλεγχο των πρώην αποικιών της στην Ινδοκίνα, αν χρειαζόταν, με τη βία. Όμως οι γαλλικές προσπάθειες για την ανάκτηση της αποικίας τους στο Βιετνάμ αντιμετωπίστηκαν από έναν βιετναμέζικο στρατό που ονομαζόταν Βιετ Μινχ.
Το Βιετ Μινχ είχε ιδρυθεί το 1941 από το κομμουνιστικό κόμμα και είχε επικεφαλής τον HồChí Minh. Αυτό οδήγησε στον Πρώτο Πόλεμο της Ινδοκίνας μεταξύ της Γαλλίας και των Βιετμίνχ. Οι μάχες ξεκίνησαν με τον γαλλικό βομβαρδισμό του λιμανιού της Χαϊφόνγκ τον Νοέμβριο του 1946 και τελείωσαν με τον θρίαμβο των Βιετμίνχ στο Ντιέν Μπιέν Φου.
Τον Ιούλιο του 1954, η Γαλλία και η Κίνα υπέγραψαν την ειρηνευτική συμφωνία της Γενεύης. Αυτό είχε ως αποτέλεσμα τη διαίρεση του Βιετνάμ κατά μήκος του 17ου παραλλήλου σε ένα βόρειο τμήμα, υπό τον έλεγχο των κομμουνιστών με πρόεδρο τον Χο Τσι Μινχ, και ένα νότιο τμήμα υπό τον καθολικό αντικομμουνιστή Νγκο Ντιν Ντιέμ. Ο διαχωρισμός θα ήταν προσωρινός μέχρι τις εκλογές του 1956. Ωστόσο, ο Ντιέμ άρχισε να συλλαμβάνει ύποπτους συμπαθούντες τους κομμουνιστές το 1956 για να διατηρήσει την εξουσία για τον εαυτό του. Οι εκλογές δεν διεξήχθησαν ποτέ και το 1957 οι Βορειοβιετναμέζοι άρχισαν ανταρτοπόλεμο εναντίον του νότου.
Οι Ηνωμένες Πολιτείες υποστήριξαν την αντικομμουνιστική κυβέρνηση στο Νότιο Βιετνάμ. Άρχισαν να στέλνουν στρατιωτικούς συμβούλους για να βοηθήσουν στην εκπαίδευση και την υποστήριξη του στρατού του Νοτίου Βιετνάμ. Ο Νότος πολεμούσε εναντίον των Βιετκόνγκ, ενός κομμουνιστικού κόμματος με έδρα το Νότιο Βιετνάμ, το οποίο ήταν σύμμαχος του Βόρειου Βιετνάμ. Οι Βιετκόνγκ άρχισαν μια εκστρατεία δολοφονιών το 1957. Το 1959, το Βόρειο Βιετνάμ αύξησε δραματικά τη στρατιωτική του βοήθεια προς τους Βιετκόνγκ, οι οποίοι στη συνέχεια άρχισαν να επιτίθενται σε στρατιωτικές μονάδες του Νοτίου Βιετνάμ. Στην αμερικανική θεωρία του ντόμινο φοβούνταν ότι αν ο κομμουνισμός έπαιρνε έδαφος στο Βιετνάμ, θα εξαπλωνόταν και σε άλλες κοντινές χώρες.