Franța a început să colonizeze Vietnamul între 1859 și 1862, când a preluat controlul asupra Saigonului. Până în 1864, Franța a controlat întreaga Cochinchina, în sudul Vietnamului. În 1874, Franța a preluat controlul asupra Annam, marea parte centrală a Vietnamului. După ce Franța a învins China în timpul Războiului sino-francez (1884-1885), a preluat controlul asupra Tonkinului, în partea de nord a Vietnamului. Indochina franceză a fost formată în octombrie 1887 din aceste trei zone ale Vietnamului (Cochinchina, Annam și Tonkin), precum și din Cambodgia. Laos a fost adăugat după un război împotriva Thailandei, războiul franco-siamez, în 1893.
În timpul celui de-al Doilea Război Mondial, după ce Germania nazistă a învins Franța în 1940, Indochina franceză a fost controlată de guvernul francez de la Vichy, un guvern marionetă recunoscut de Germania. În martie 1945, Imperiul Japonez a lansat a doua campanie din Indochina Franceză. Japonia a ocupat Indochina, dar a capitulat în august 1945.
După înfrângerea Germaniei naziste, guvernul de la Vichy nu a mai deținut controlul asupra Franței sau a teritoriilor sale. Noul guvern provizoriu al Republicii Franceze, nou format, a încercat să preia controlul fostelor sale colonii din Indochina prin forță, dacă era necesar, însă eforturile Franței de a-și recâștiga colonia din Vietnam s-au lovit de opoziția armatei comuniste vietnameze, Viet Minh.
Viet Minh a fost înființat în 1941 de Partidul Comunist Vietnamez și a fost condus de Hồ Chí Minh. Acest lucru a dus la Primul Război din Indochina între Franța și Viet Minh. Luptele au început cu bombardamentul francez asupra portului Haiphong în noiembrie 1946 și s-au încheiat cu un triumf al Viet Minh la Dien Bien Phu.
În iulie 1954, Franța și Viet Minh au semnat Acordul de pace de la Geneva, care a dus la împărțirea Vietnamului de-a lungul paralelei 17 într-o secțiune nordică, aflată sub controlul comuniștilor, conduși de Ho Chi Minh, și o secțiune sudică, condusă de anticomunistul catolic Ngo Dinh Diem. Această împărțire urma să fie temporară până la alegerile din 1956. Cu toate acestea, Diem a început în acel an să aresteze suspecții de simpatizanți comuniști și a dorit să păstreze puterea pentru el însuși. Alegerile nu au avut loc niciodată, iar în 1957, Vietnamul de Nord a început războiul de gherilă împotriva sudului.
Statele Unite au sprijinit guvernul anticomunist din Vietnamul de Sud și au început să trimită consilieri militari pentru a ajuta la antrenarea și susținerea armatei sud-vietnameze. Aceasta lupta împotriva Viet Cong-ului, cunoscut și sub numele de Frontul de Eliberare Națională, un partid comunist cu sediul în Vietnamul de Sud care era controlat de Vietnamul de Nord. Viet Cong a început o campanie de asasinate în 1957. În 1959, Vietnamul de Nord și-a sporit dramatic asistența militară acordată Viet Cong, care a început apoi să atace unitățile militare sud-vietnameze. Din cauza teoriei dominoului, SUA se temeau că, dacă comunismul se va instaura în Vietnam, acesta se va răspândi apoi în alte țări din apropiere.