Frankrijk begon Vietnam te koloniseren tussen 1859 en 1862, toen het de controle over Saigon overnam. Tegen 1864 had het heel Cochinchina, in het zuiden van Vietnam, onder controle. Frankrijk kreeg in 1874 de controle over Annam, het grote centrale deel van Vietnam. Nadat Frankrijk China had verslagen tijdens de Sino-Franse Oorlog (1884-1885), nam het Tonkin, het noorden van Vietnam, over. Frans Indochina werd in oktober 1887 gevormd uit deze drie gebieden van Vietnam (Cochinchina, Annam en Tonkin), evenals Cambodja. Laos werd toegevoegd na een oorlog tegen Thailand, de Frans-Siamese oorlog, in 1893.
Tijdens de Tweede Wereldoorlog, nadat nazi-Duitsland Frankrijk in 1940 had verslagen, werd Frans Indochina gecontroleerd door de Franse Vichy-regering, een door Duitsland erkende marionettenregering. In maart 1945 lanceerde het Japanse Rijk de Tweede Franse Indochina Campagne. Japan bezette Indochina, maar gaf zich in augustus 1945 over.
Na de nederlaag van nazi-Duitsland had de Vichy-regering niet langer controle over Frankrijk of zijn gebieden. De nieuw gevormde Voorlopige Regering van de Franse Republiek probeerde de controle over haar voormalige koloniën in Indochina desnoods met geweld terug te krijgen, maar de pogingen van Frankrijk om haar kolonie in Vietnam terug te krijgen werden tegengewerkt door een communistisch Vietnamees leger, de Viet Minh.
De Viet Minh was in 1941 opgericht door de Vietnamese Communistische Partij en werd geleid door Hồ Chí Minh. Dat leidde tot de Eerste Indochina Oorlog tussen Frankrijk en de Viet Minh. De gevechten begonnen met het Franse bombardement op de haven van Haiphong in november 1946 en eindigden met een triomf van de Viet Minh bij Dien Bien Phu.
In juli 1954 ondertekenden Frankrijk en de Viet Minh het vredesakkoord van Genève, waardoor Vietnam langs de 17e breedtegraad werd verdeeld in een noordelijk deel, onder controle van de communisten, onder leiding van Ho Chi Minh, en een zuidelijk deel, onder leiding van de katholieke anticommunist Ngo Dinh Diem. De verdeling zou tijdelijk zijn tot de verkiezingen van 1956. Diem begon dat jaar echter vermoedelijke communistische sympathisanten te arresteren en wilde de macht voor zichzelf houden. De verkiezingen werden nooit gehouden en in 1957 begon Noord-Vietnam een guerrillaoorlog tegen het zuiden.
De Verenigde Staten steunden de anticommunistische regering in Zuid-Vietnam en begonnen militaire adviseurs te sturen om het Zuid-Vietnamese leger te helpen opleiden en ondersteunen. Dat vocht tegen de Viet Cong, ook bekend als het Nationaal Bevrijdingsfront, een communistische partij in Zuid-Vietnam die samen met Noord-Vietnam werd gecontroleerd. De Viet Cong begon in 1957 een moordcampagne. In 1959 verhoogde Noord-Vietnam drastisch zijn militaire steun aan de Viet Cong, die vervolgens Zuid-Vietnamese militaire eenheden begon aan te vallen. Vanwege de domino-theorie vreesden de VS dat als het communisme in Vietnam voet aan de grond kreeg, het zich zou verspreiden naar andere landen in de buurt.