A Legião Estrangeira desempenhou um papel menor na Segunda Guerra Mundial na Europa continental do que na Primeira Guerra Mundial, embora houvesse envolvimento em muitas frentes de operações externas, notadamente na proteção do transporte marítimo até as campanhas da Noruega, Síria-Líbano e Norte da África. A 13.ª Meia-Brigada, formada para servir na Noruega, se encontrava no Reino Unido na época do Armistício Francês (22 de junho de 1940), foi enviada para o 8.º Exército Britânico no Norte da África e se destacou na Batalha de Bir Hakeim (1942). Refletindo as divisões da época, parte da Legião Estrangeira se juntou ao movimento da França Livre, enquanto outra parte serviu ao governo de Vichy. Legionários alemães foram incorporados à 90.ª Divisão de Infantaria Leve da "Wehrmacht" no Norte da África.