Издавна французские монархи привлекали к себе на службу иностранные войска, очевидно, не надеясь на собственные. Так, Бурбоны держали на службе итальянские, немецкие и швейцарские полки. Швейцарская гвардия непосредственно защищала французского короля от его же народа в дни революции 1789 и 1792 гг. и почти целиком полегла на площади перед Тюльерийским дворцом. Сильно пострадали немецкие и итальянские полки наемников. Не помогли тирану сотни верных иностранных штыков, не оправдали надежд и щедрых денежных вливаний — бессильны были наемники из других стран против народного гнева! Однако революционеры не отказались от полков иностранных наемников и создали в 1792 г. из остатков полков, служивших Бурбонам, «Иностранный легион». Этот легион не стал единым подразделением и был разделен на множество воинских частей по национальностям. Так появились во Франции Батавский, Немецкий, Польский, Швейцарский и другие легионы. Они вскоре были переформированы Наполеоном Бонапартом в полки. Наполеон широко поощрял создание подобных подразделений, считая, что лучше применять в боях жадных до денег иностранных наемников, чем жертвовать драгоценными жизнями своих соотечественников.
После финальной битвы Наполеона при Ватерлоо в 1815 г. таких полков осталось восемь. Все они, за приверженность Бонопарту, были распущены. Однако в том же 1815 г. из пожелавших служить королю из династии Бурбонов солдат был создан «Королевский Иностранный легион», вскоре переименованный по имени своего шефа «Легионом Гогенлоэ». 5 января 1831 г. Легион Гогенлоэ упразднили, а из его чинов 9 марта того же года и был создан Французский иностранный легион в составе четырех батальонов. Чтобы сохранить какую-то «преемственность» от швейцарских наемников, новое легионное начальство заимствовало у них девиз «Честь и верность» и некоторые другие атрибуты. Легионеров сразу бросили на завоевание Алжира, где началась тяжелая колониальная война. С этого времени и до 1962 г., когда Алжир добился независимости, значительная часть Французского иностранного легиона оставалась на алжирской земле.
Здесь на протяжении десятков лет, под палящими лучами африканского солнца, изнывая от неимоверно тяжелого труда, жажды и разных лишений, воевали легионеры против арабов и берберов, с оружием в руках отстаивавших свою независимость и свободу. О десятках и даже сотнях кровавых боев Иностранного легиона в Алжире так никто и не узнает… Однако места самых известных сражений и сегодня нетрудно обнаружить по массовым захоронениям, среди которых немало и легионерских — Сиди-Хабель, Арзе, Мостаганем, Мулей-Исмаил, штурм Константины, Джиджелли, оборона Легионом Милианы, при которой из 750 легионеров погибли 462… Названия эти мало что говорят даже историкам, но сколько крови, жестокости и страданий кроется за ними! Чего стоит только взятие укрепленного города Константины в восточной части Алжира! Здесь арабы и кабилы под руководством Хаджи Ахмеда 6 лет упорно отбивали попытки французов овладеть этим городом, нанося врагу существенный урон. Так как французы предпочитали отправлять в пекло иностранный сброд, то и потери у легионеров здесь были очень тяжелыми. Осенью 1836 г. маршал Клозель, имевший в своем распоряжении 7 тысяч солдат, в том числе около 1 тысячи легионеров, попытался овладеть Константиной. Он самонадеянно решил овладеть ею без применения осадных средств. Расплачиваться за это пришлось солдатскими, в том числе и легионерскими жизнями. Потеряв в ходе неудачного штурма 2 тысячи солдат, Клозель с позором был вынужден снять осаду. Пленных легионеров победители не пощадили, сбросив с городских стен на металлические крючья, где те умирали в страшных мучениях, добиваемые стервятниками…