לגיון הזרים שיחק תפקיד קטן יותר במלחמת העולם השנייה ביבשת אירופה מאשר במלחמת העולם הראשונה, אם כי הוא ראה מעורבות בתיאטראות מבצעים רבים חיצוניים, במיוחד הגנת תחבורה ימית דרך הנורבגיה, סוריה-לבנון, וקמפיינים צפון אפריקה. החטיבה ה-13, שנוסדה לשירות בנורבגיה, נמצאה בבריטניה בזמן שביתת הנשק הצרפתית
(יוני 1940), הוצב לצבא הבריטי השמיני בצפון אפריקה והצטיין בקרב ביר חקים (1942). משקף את החלוקות של הזמן, חלק מהלגיון הזר הצטרף לתנועה הצרפתית החופשית בעוד חלק אחר שירת את ממשלת וישי. גרמניה שילבה לגיונרים גרמניים לדיוויזיית חיל הרגלים הקלה ה-90 של הוורמאכט בצפון אפריקה.