A Külföldi Légió kisebb szerepet játszott a második világháborúban Európában, mint az I. világháborúban, bár sok külső hadszíntéren vett részt, különösen a tengeri szállítás védelmében a norvég, a szíriai-libanoni és az észak-afrikai kampányokon keresztül. A 13. félbrigádot Norvégiában alakították ki, és az Egyesült Királyságban találta magát a háború idején.
Francia fegyverszünet után 1940 júniusában a brit 8. hadsereghez került Észak-Afrikába, és kiemelkedett a Bir Hakeim csatában (1942). Az akkori megosztottságot tükrözően a Külföldi Légió egy része csatlakozott a Szabad Francia mozgalomhoz, míg egy másik része a Vichy-kormányt szolgálta. Németország beépítette a német légiósokat a Wehrmacht 90. könnyű gyalogos hadosztályába Észak-Afrikában.