A França começou a colonizar o Vietnã entre 1859 e 1862, quando assumiram o controle de Saigon. Em 1864 eles controlavam toda a Cochinchina, a parte sul do Vietnã. A França assumiu o controle de Annam, a grande parte central do Vietnã, em 1874. Depois que a França derrotou a China na guerra sino-francesa (1884-1885), eles assumiram Tonkin, a parte norte do Vietnã. A Indochina francesa foi formada em outubro de 1887 a partir destas três áreas do Vietnã (Cochinchina, Annam e Tonkin), assim como o Reino do Camboja. O Laos foi acrescentado após uma guerra com a Tailândia, a Guerra Franco-Siamesa, em 1893.
Durante a Segunda Guerra Mundial, depois que a Alemanha nazista derrotou os franceses em 1940, a Indochina Francesa foi controlada pelo governo francês de Vichy, um governo fantoche aprovado pela Alemanha nazista. Em março de 1945, o Japão Imperial lançou a Segunda Campanha da Indochina Francesa. O Japão ocupou a Indochina até sua rendição, em agosto de 1945.
Após a derrota da Alemanha nazista, o governo de Vichy não estava mais no controle da França ou de seus territórios. O recém-formado governo provisório da República Francesa tentou retomar o controle de suas antigas colônias na Indochina pela força, se necessário. Mas os esforços franceses para reconquistar sua colônia no Vietnã foram opostos por um exército vietnamita chamado Viet Minh.
A Viet Minh havia sido fundada em 1941 pelo partido comunista e foi liderada por HồChí Minh. Isto levou à Primeira Guerra Indochina entre a França e os Viet Minh. Os combates começaram com o bombardeio francês de Haiphong Harbor em novembro de 1946 e terminaram com um triunfo do Viet Minh em Dien Bien Phu.
Em julho de 1954, a França e a China, o Viet Minh assinaram o Acordo de Paz de Genebra. Isto resultou na divisão do Vietnã ao longo do paralelo 17 em uma seção norte, sob o controle dos comunistas liderados por Ho Chi Minh como presidente, e uma seção sul liderada pelo anticomunista católico Ngo Dinh Diem. A partição deveria ser temporária até as eleições de 1956. No entanto, Diem começou a prender supostos simpatizantes comunistas em 1956 para manter o poder para si mesmo. As eleições nunca foram realizadas, e em 1957 os vietnamitas do norte começaram a guerrilha contra o sul.
Os Estados Unidos apoiaram o governo anticomunista no Vietnã do Sul. Começou a enviar conselheiros militares para ajudar a treinar e apoiar o exército do Vietnã do Sul. O Sul estava lutando contra os Vietcongs, um partido comunista baseado no Vietnã do Sul que era aliado com o Vietnã do Norte. Os vietcongs iniciaram uma campanha de assassinato em 1957. Em 1959, o Vietnã do Norte aumentou drasticamente sua assistência militar aos vietcongs, que então começaram a atacar unidades militares vietnamitas do Sul. Na teoria do dominó americano, eles temiam que, se o comunismo se instalasse no Vietnã, ele se espalhasse para outros países próximos.