1836 год – первая крупная победа легионеров – бой с войсками Абд-эль-Кадыра; тогда легионеры применили рассыпную тактику легкой пехоты против арабской конницы и пехоты. Впервые были применены разрывные пули. Французы закладывали в мушкеты по две пули, во второй дела надрезы, из-за которых при попадании пуля разрывалась на части ( знаменитые пули «дум-дум»).
1854-1855 – вместе с англичанами и турками штурмовали Севастополь во время Крымской войны.
1859 – успешные действия против Австрии. Легион получает право участвовать в парадах 14 июля в Париже.
1863 – Легион участвует в мексиканской авантюре Максимилиана – ставленника французов. Гасиенду Камероне, где в течение целого дня отбивались три офицера и 62 легионера под командованием однорукого капитана Деню осадили три тысячи мексиканцев. Уничтожив более шестисот солдат противника, пятеро оставшихся в живых легионеров поднялись в последнюю штыковую атаку. Трое попали в плен. С тех пор только легионеры как парадный головной убор носят белое кепи (обычно – зеленый берет) Со времен мексиканского похода к их униформе добавлен особый аксельбант.
1871 – в нарушение закона силы легиона использовались для подавления Парижской коммуны.
Конец 19 – начало 20 века. Легион утверждает власть Франции в Индокитае, Дагомее, Судане, Мадагаскаре, Марокко.
Первая мировая война – легионеры сражаются на Марне, Сомме, под Верденом.
После Октябрьской революции и гражданской войны в Легион поступило много русских.
Вторая мировая война – в момент капитуляции Франции 13-я полубригада Иностранного Легиона, направленная в помощь Финляндии против СССР, оказалась в Норвегии. Она перешла на сторону Де Голля и стала основой вооруженных сил «Свободной Франции», сражалась в Ливии, Италии, Франции, закончила войну в Германии. 25 сентября 1940 года зафиксирована первая капитуляция легионеров: 2 батальон 5-го полка Легиона сдался японской армии в Ланг Соне. Следующим стал батальон Легиона в Марокко, без единого выстрела сдавшийся в 1942 году высадившимся американцам.
1945 – 1954 гг. – бывшие противники воюют вместе: в Индокитае в составе Легиона было 18 тысяч немцев. Легион вырастает до ста тысяч личного состава. Два крупных сражения – на шоссе № 4 и у Дьен Бьен Фу Легион проигрывает.
В настоящее время Легион представляет интересы Франции во Французской Гвиане (Южная Америка), охраняя космодром Куру и «отслеживая» нелегальные артели золотодобытчиков в джунглях, в Джибути и на Майоте, сохраняя влияние Франции в Восточной Африке. Легионеры присутствуют в составе миротворческих миссий ООН в кипящем котле Балкан, неспокойном Сомалийском роге. Периодически выполняют контракты « по восстановлению конституционного порядка» в странах Центральной Африки.