5 ноября 1854 Легион принимал участие в битве под Инкерманом в Крымской войне. Иностранный легион принимал участие в большинстве французских колониальных войн, позже и в миссиях по сохранению мира. Самое большое поражение Легион потерпел в Битве при Дьенбьенфу (1954).
Днём славы Иностранного легиона стало 30 апреля 1863 года, когда во время Мексиканской экспедиции произошло сражение при Камероне. Перед ротой легионеров под командованием капитана Данжу была поставлена задача разведать окрестности Пало Верде в ожидании конвоя с орудиями, приспособлениями для осады, а также тремя миллионами франков наличными, предназначавшимися для французских войск осаждавших Пуэблу. Выдвинувшись после полуночи 30-го апреля, легионеры столкнулись с мексиканцами утром того же дня. Осознавая неоспоримое преимущество мексиканцев (1200 пехотинцев и 800 кавалеристов) капитан Данжу со своими людьми занял здание в деревушке под названием Камерон. Чтобы обеспечить безопасность конвоя, мексиканцев было необходимо удержать любой ценой. Зная, что они обречены и спасти их может только чудо, легионеры дали слово стоять до конца. Более десяти часов они противостояли армии мексиканцев. Несмотря на предложения сдаться, легионеры предпочли смерть бесславному плену. Их самопожертвование позволило конвою беспрепятственно добраться до Пуэблы.
Сегодня Легион применяют там, где французское государство защищает свои интересы в рамках НАТО или Европейского союза, имеет исторические обязанности (например Кот-д'Ивуар) или где подвергаются опасности французские граждане. Он подчиняется, как и в 1831 г., только одному человеку: французскому главе государства, сегодня — президенту.
После Второй мировой войны от 60 до 80 % легионеров были немцами, в 2006 г. немцы составляли лишь 2 процента личного состава. Восточные европейцы образуют самую большую группу (около одной трети) среди легионеров. Четверть — южноамериканцы. Пятая часть легионеров — на самом деле французы, которые получили новую личность (то есть — имя, документы, гражданство) и теперь числятся как канадцы, бельгийцы, люксембуржцы или монегаски.
Иностранный легион принимал участие в войнах и операциях в следующих местах:
Французский Алжир: 1831 − 1882
Испания: 1835 − 1839
Крымская война: 1853 − 1856
Италия: 1859
Франко-мексиканская война, Камерон-битва: 1863 − 1867
Южный Оран (Алжир): 1882 − 1907
Тонкин (Вьетнам): 1883 − 1910
Формоза (Тайвань): 1885
Дагомея: 1892 − 1894
