Indochina Prancis didirikan pada Oktober 1887 dari wilyah Annam, Tonkin, Cochinchina dan Kamboja. Saat berdiri, federasi ini belum mencakup Laos. Laos sendiri baru bergabung tahun 1893 setelah Perang Prancis-Siam 1893.
Federasi ini ada sampai tahun 1954. Dalam empat protektorat, Prancis secara resmi meninggalkan kekuasaan kepada penguasa lokal, yang merupakan Kaisar Vietnam, Raja Kamboja dan Raja Luang Prabang. Akhirnya, satu persatu negara di Indochina Prancis merdeka menjadi 4 negara yang berbeda tahun 1954, yaitu Vietnam Utara dan Selatan, serta Kamboja dan Laos.