Frakkar tóku Cochinchina og stofnuðu verndarríki í Kambódíu árið 1862 og 1863. Eftir að Frakkar tóku yfir norður-Vietnam í herferðinni í Tonkin voru hin ýmsu verndarríki sameinað í eitt samband árið 1887. Tveir fleiri aðilar voru samþættir í sambandinu: laosíska verndarsvæðið og kínverska svæðið Guangzhouwan. Frakkar notuðu auðlindir svæðisins undir stjórn sinni, en stuðluðu einnig að bættum heilbrigðiskerfum og menntakerfum á svæðinu. Þrátt fyrir það voru enn djúp deilur milli innfæddra og nýlendumanna sem leiddu til sporadískra uppreisna þeirra. Eftir fall Frakklands í síðari heimsstyrjöldinni var nýlendan stjórnað af Vichy-stjórninni og var undir japönsku hernámi þar til í mars 1945, þegar Japönum var hrunið af nýlendustjórninni. Eftir að Japan gafst upp lýsti Viet Minh, kommúnísk samtök undir forystu Hồ Chí Minh, yfir sjálfstæði Víetnam
, en Frakkland tók síðan aftur stjórn á Frönsku Indókína. Alhliða sjálfstæðisstríð, sem þekkt er sem fyrsta Indókínastríðið, braust út í lok 1946 milli franska og Viet Minh-sveitarmanna.