Binh đoàn Lê dương Pháp
Thành lập

Tại Pháp, việc sử dụng lính đánh thuê người nước ngoài đã có từ thế kỷ 12 dưới triều vua Philippe II Auguste và được gọi là những Đại đội Tự do.
Từ thế kỷ 15, vua Louis XI đã tổ chức đội quân lính đánh thuê đều là lính cận vệ người Scotland. Nhiều triều đại sau đó, từ vua Francis I đến Louis XVI đều sử dụng các đơn vị lính đánh thuê người Đức và Thụy Sĩ. Vua Francis I tín nhiệm lính đánh thuê nước ngoài đến mức tuyển mộ lính đánh thuê Thụy Sĩ làm Ngự lâm quân trực tiếp bảo vệ mình.
Năm 1567, đơn vị Ngự lâm quân Thuỵ Sĩ này đã cứu vua Charles IX thoát chết nên lại càng được các triều đại hoàng tộc tiếp theo tin dùng. Trong Cách mạng Pháp, trước nguy cơ quân Phổ xâm lược, Quốc hội Pháp đã thành lập Binh đoàn Tình nguyện Người nước ngoài vào ngày 07 tháng 06 năm 1792. Một số binh đoàn người Ý, Ba Lan, Hà Lan cũng được tổ chức trong thời kỳ các cuộc chiến tranh cách mạng. Hoàng đế Napoleon I cũng sử dụng rộng rãi các binh đoàn lính đánh thuê nước ngoài người Bồ Đào Nha, Tây Ban Nha, Đức và Ba Lan. Các binh đoàn này đã chiến đấu trên khắp châu Âu từ Tây Ban Nha sang đến Jena, Nga và Wagram.
Năm 1815, sau thất bại của Napoleon I, các binh đoàn nước ngoài bị giải thể nhưng một thời gian ngắn sau lại xuất hiện cái gọi là Binh đoàn Hoàng gia Người nước ngoài. Năm 1821, binh đoàn này đổi tên thành Trung đoàn Hohenlohe. Khoảng 10 năm sau, vào ngày 09 tháng 03 năm 1831, với sự tác động của Bộ trưởng Bộ Chiến tranh Pháp khi đó là Thống chế Nicolas Jean-de-Dieu Soult, vua Louis-Philippe đã ký sắc lệnh cho giải thể trung đoàn Hohenlohe và tổ chức lại các đơn vị lính đánh thuê người nước ngoài với tên gọi mới là Binh đoàn Lê dương.
Sau năm 1871, nước Pháp đứng trước mối đe doạ của quân đội Đế quốc Đức hùng mạnh mới thống nhất. Các đơn vị quân đội người Pháp phải tăng cường vào việc phòng thủ chính quốc. Thế nhưng, lúc này Pháp chuẩn bị bắt đầu quá trình xâm chiếm các thuộc địa nên ý tưởng thành lập những đội quân đánh thuê đã trở thành hiện thực. Cùng với binh đoàn Lê dương, Pháp còn thành lập các binh đoàn thuộc địa gồm binh lính người các quốc gia thuộc địa của Pháp. Tuy nhiên, người thuộc các dân tộc thuộc địa Pháp không được quyền gia nhập đội Lê dương. Nhiệm vụ đầu tiên của Lê dương Pháp là tham chiến trong cuộc xâm lược Algérie.
Mãi đến sau này, trong thời kỳ chiến tranh Đông Dương 1946-1954, do thiếu quân trầm trọng, bị dư luận chính quốc phản đối chiến tranh mạnh mẽ trong khi đòi hỏi phải tăng cường khả năng chiến đấu tại chiến trường không hề giảm, tướng Jean de Lattre de Tassigny mới cho phép thành lập các Đại đội Dân tộc Thuộc địa Đông Dương trong các tiểu đoàn Lê dương gọi là Đại đội CIPLE. Khi hệ thống thuộc địa của Pháp tan rã, việc thu nhận tân binh Lê dương mới không còn phân biệt nữa.
Các căn cứ đầu tiên của Binh đoàn Lê dương Pháp được đặt tại Langres, Bar-le-Duc, Agen và Auxerre. Căn cứ Sidi Bel Abbès được thành lập vào năm 1842 ở Algeria (Pháp xâm lược Algérie năm 1830), đây cũng là căn cứ đầu tiên của Quân đội Pháp được đặt tại một thuộc địa bên ngoài chính quốc Pháp. Sau khi Algérie giành được độc lập năm 1962, căn cứ này bị giải thể.
Tính đến cuối năm 1832, Binh đoàn Lê dương đã thành lập được 07 tiểu đoàn. Các Tiểu đoàn của Lê dương bao gồm:
Tiểu đoàn 01: Đơn vị lính gác Thụy Sĩ và trung đoàn Hohenlohe của các binh sĩ Đức
Tiểu đoàn số 02 và số 03: Lính Thụy Sĩ và Đức
Tiểu đoàn 04: Lính Tây Ban Nha và Bồ Đào Nha
Tiểu đoàn 05: Lính Sardegna và Ý
Tiểu đoàn 06: Lính Bỉ và Hà Lan
Tiểu đoàn 07: Lính Ba Lan
Tổng số lính Lê dương thời kỳ này vào khoảng 3 nghìn người đến từ 07 quốc gia lân cận với Pháp ở châu Âu. Đến sau Chiến tranh thế giới thứ hai thì trong biên chế của Binh đoàn Lê dương Pháp đã có sự hiện diện của các binh sĩ thuộc 52 quốc tịch khác nhau trên thế giới.
Vào thời điểm ban đầu thành lập thì Binh đoàn Lê dương là một đội quân ô hợp, vô kỷ luật và thiếu trách nhiệm, bởi vì đây nơi tập trung các thành phần "khó ưa" nhất của xã hội Pháp. Trong số đó là những tên tội phạm giết người, tù vượt ngục, người ăn xin, người nhập cư bất hợp pháp,... Binh lính của đơn vị này được huấn luyện cẩu thả, trả lương thấp, thiếu thốn cả về quân trang và quân nhu. Tình trạng này dẫn tới tinh thần của các Tiểu đoàn Lê dương cũng xuống rất thấp, binh lính chán nản và đơn vị thì thường xuyên thiệt hại nặng trong các chiến dịch ban đầu. Sau khi tình trạng đào ngũ bắt đầu xuất hiện thì các chỉ huy của Lê dương bắt đầu thiết lập một chế độ kỷ luật thép với mức độ khắc nghiệt vượt xa so với quân đội chính quy của Pháp.