A partir de 1946, le 2ème REI, la 13ème DBLE, le 3ème REI et le 1er REC débarquent successivement en Indochine. Ils sont bientôt renforcés par des unités d'un type nouveau : les bataillons étrangers de parachutistes. Dans cette guerre où le gouvernement ne veut pas engager le contingent, la Légion sera largement mise à contribution avec des effectifs qui atteindront dans cette période 30.000 hommes, dont une large majorité d'allemands. De Phu Tong Hoa à Dien Bien Phu, la Légion perd en Indochine 300 officiers dont 4 chefs de corps, et plus de 11.000 sous-officiers et légionnaires. Cette campagne est la plus meurtrière de toute son histoire.

Avant même que ne cessent les hostilités en Indochine, les premiers troubles apparaissent en Afrique du Nord. La Légion combat d'abord au Maroc et en Tunisie. En Algérie ensuite, où elle inflige de sévères pertes aux bandes rebelles. Malgré les résultats militaires des opérations, l'Algérie deviendra algérienne et les légionnaires devront quitter cette terre sur laquelle, cent trente ans plus tôt, leurs aînés avaient débarqué. En 1962, le monument aux morts et la Maison Mère quittent Sidi-bel-Abbès pour être implantés à Aubagne. La Légion va chercher à se créer de nouvelles racines.

Engagée sans relâche au combat depuis sa création, la Légion aborde les années soixante dans une configuration totalement nouvelle. A l'instar du reste de l'armée, ses effectifs ont été largement diminués et son centre de gravité s'est déplacé en métropole. Elle conserve néanmoins une forte vocation à l'emploi outre-mer et y maintient une présence importante. Des garnisons sont créées à Madagascar, en Guyane, à Djibouti, en Polynésie française et dans l'archipel des Comores. Dans ces années où le baroud se fait rare, le légionnaire va trouver l'occasion de se dépasser en se lançant dans des chantiers dignes de ses anciens du Maroc. Le 5ème RE crée en Polynésie les infrastructures nécessaires aux essais nucléaires français. En Guyane, le 3ème REI accomplit des exploits pour percer la route de l'est et aménager le site de lancement du centre spatial guyanais. En métropole, le 61ème BMGL puis la CRTLE travaillent à la construction de pistes dans les grands camps militaires du Sud de la France (dans le Larzac ou à Canjuers par exemple).

La Légion est engagée au Tchad de 1969 à 1970, et y retournera de 1978 à 1988. En 1978, les feux de l'actualité se braquent le 2ème REP. L'audacieuse opération aéroportée menée sur Kolwezi (Zaïre) permet au régiment de sauver la population européenne du massacre. En 1983, la Légion s'engage à Beyrouth, dans le cadre de la Force multinationale de sécurité.

... lors de la guerre contre l'Irak, plus de 2.500 légionnaires participent au sein de la division Daguet à l'opération victorieuse Tempête du désert. Le 1er REC, le 2ème REI et le tout jeune 6ème REG y gagneront chacun une citation à l'ordre de l'armée. Les opérations vont ensuite se multiplier pour la Légion et le reste de l'armée française, dans un cadre qui devient multinational.

1992 marque le début des actions de maintien de la paix sous l'égide de l'ONU. La Légion intervient au Cambodge (1992-1993), en Somalie (1992 et 1993), au Rwanda avec l'opération Turquoise (juillet à septembre 1994). Depuis 1993, les unités Légion se succèdent en ex-Yougoslavie dans le cadre des mandats fixés à l'armée française.

Ils restent prêts à intervenir dans des missions plus classiques comme ce fut le cas en 1996 à Bangui, en 1997 à Brazzaville.

Maintien de la paix, rétablissement de la paix, interposition, contrôle de foules, collecte d'armes : les légionnaires s'adaptent à toutes les missions qu'un leur confie. En 2002, ils étaientà Kaboul, certains comme instructeurs pour participer à la formation de la nouvelle armée afghane, d'autres pour déminer. En 2004 et 2005, la Légion est engagée en Haiti, en Afghanistan (dans le cadre des opérations PAMIR et EPIDOTE), en Côte d'Ivoire, au Kosovo et en Asie du Sud-Est, dans le cadre de l'opération BERYX d'aide aux victimes de catastrophes naturelles. En 2006, elle est engagée à nouveau en Côte d'Ivoire, mais aussi au Liban, dans le cadre de l'opération BALISTE, puis dans le cadre de la FINUL renforcée. Et toujours, quelle que soit la mission du moment, ils s'entraînement inlassablement pour être immédiatement opérationnels d'ils devaient être engagés dans un conflit à haute intensité. Depuis 2007 la Légion étrangère participe dans divers opérations éxtérieurs (Afghanistan, Tchad, Liban, la Côte d'Ivoire...).