Las unidades de la Legión fueron desplegadas en la Indochina francesa y lucharon en la Guerra Franco-China. Un batallón era el componente dominante en la defensa de la fortaleza de Tuyên Quang cuando fue asaltada por las tropas chinas muy superiores en número. Después de la Segunda Guerra Mundial, las unidades de la Legión estuvieron implicadas en la defensa de Dien Bien Phu durante la primera guerra de Indochina, en la que perdieron una gran cantidad de hombres. Hacia el final desesperado de la batalla, los legionarios formaron un núcleo de fuerza voluntaria del relevo enviado por paracaídas a la base para tratar de salvarla.