Užsieniečių legionas Antrojo pasaulinio karo metu žemyninėje Europoje vaidino mažesnį vaidmenį nei Pirmojo pasaulinio karo metu, nors jis dalyvavo daugelyje išorinių operacijų teatrų, ypač jūrų transporto apsaugai per Norvegijos, Sirijos ir Libano bei Šiaurės Afrikos kampanijas. 13-oji pusiau brigada, kuri buvo suformuota tarnybai Norvegijoje, Prancūzijoje susilaukė paliaubų.
(1940 m. birželio mėn.), buvo dislokuotas į Britanijos 8-ąją armiją Šiaurės Afrikoje ir išsiskyrė Bir Hakeimo mūšyje (1942). Atspindėdama to meto susiskaldymus, dalis Užsienio legiono narių prisijungė prie Laisvosios Prancūzijos judėjimo, o kita dalis tarnavo Višės vyriausybei. Vokietija įtraukė Vokietijos legionerius į Wehrmachto 90-ąją lengvosios pėstininkų diviziją Šiaurės Afrikoje.