Frankreich begann mit der Kolonisierung Vietnams zwischen 1859 und 1862, als es die Kontrolle über Saigon übernahm. Bis 1864 kontrollierten sie ganz Cochinchina, den südlichen Teil Vietnams. Frankreich übernahm 1874 die Kontrolle über Annam, den großen zentralen Teil Vietnams. Nachdem Frankreich China im chinesisch-französischen Krieg (1884-1885) besiegt hatte, übernahmen sie Tonkin, den nördlichen Teil Vietnams. Aus diesen drei Gebieten Vietnams (Cochinchina, Annam und Tonkin) sowie aus dem Königreich Kambodscha wurde im Oktober 1887 Französisch-Indochina gebildet. Laos kam nach einem Krieg mit Thailand, dem französisch-siamesischen Krieg, im Jahr 1893 hinzu.
Während des Zweiten Weltkriegs, nachdem Nazideutschland 1940 die Franzosen besiegt hatte, wurde Französisch-Indochina von der französischen Vichy-Regierung kontrolliert, einer von Nazideutschland gebilligten Marionettenregierung. Im März 1945 startete das kaiserliche Japan den zweiten Französisch-Indochina-Feldzug. Japan besetzte Indochina bis zu ihrer Kapitulation im August 1945.
Nach der Niederlage Nazi-Deutschlands hatte die Vichy-Regierung keine Kontrolle mehr über Frankreich und seine Gebiete. Die neu gebildete Provisorische Regierung der Französischen Republik versuchte, die Kontrolle über ihre ehemaligen Kolonien in Indochina notfalls mit Gewalt zurück zu erlangen. Doch den französischen Bemühungen um die Wiedereroberung ihrer Kolonie in Vietnam stand eine vietnamesische Armee namens Vietminh entgegen.
Die Viet Minh war 1941 von der kommunistischen Partei gegründet worden und wurde von HồChí Minh geleitet. Dies führte zum ersten Indochinakrieg zwischen Frankreich und den Vietminh. Die Kämpfe begannen mit der französischen Bombardierung des Hafens von Haiphong im November 1946 und endeten mit einem Triumph der Vietminh bei Dien Bien Phu.
Im Juli 1954 unterzeichneten Frankreich und China, die Vietminh, das Genfer Friedensabkommen. Dieses führte zur Teilung Vietnams entlang des 17. Breitengrades in einen nördlichen Abschnitt, der unter der Kontrolle der Kommunisten unter Ho Chi Minh als Präsident stand, und einen südlichen Abschnitt unter der Führung des katholischen Antikommunisten Ngo Dinh Diem. Die Teilung sollte bis zu den Wahlen 1956 vorübergehend sein. Diem begann jedoch 1956 mit der Verhaftung mutmaßlicher kommunistischer Sympathisanten, um die Macht für sich zu behalten. Die Wahlen wurden nie abgehalten, und 1957 begannen die Nordvietnamesen einen Guerillakrieg gegen den Süden.
Die Vereinigten Staaten unterstützten die antikommunistische Regierung in Südvietnam. Sie begannen, Militärberater zur Ausbildung und Unterstützung der südvietnamesischen Armee zu entsenden. Der Süden kämpfte gegen den Vietcong, eine kommunistische Partei mit Sitz in Südvietnam, die mit Nordvietnam verbündet war. Der Vietcong begann 1957 ein Attentatskampagne. 1959 erhöhte Nordvietnam seine militärische Unterstützung für den Vietcong dramatisch, der daraufhin begann, südvietnamesische Militäreinheiten anzugreifen. In der amerikanischen Domino-Theorie befürchteten sie, dass sich der Kommunismus, wenn er in Vietnam Fuß fassen würde, auf andere Länder in der Nähe ausbreiten würde.