Đội quân này được thành lập vào năm 1831 sau sắc lệnh chính thức của vua Pháp Louis-Philippe. Si di Bel Abbes, một thành phố thuộc Algeria là nơi đặt đại bản doanh của đội quân này thời kỳ đầu. Đây là đơn vị đầu tiên và duy nhất trong lực lượng vũ trang Pháp đóng quân ở nước ngoài. Sau năm 1962 (năm Algeria giành độc lập), đội quân này mới chuyển về Pháp.
Những người tham gia Đội quân Lê dương đều là những tình nguyện viên mang quốc tịch nước ngoài chiến đấu cho nước Pháp.
Do đó, ngoài đặc điểm chung giống với các đội quân đánh thuê chuyên nghiệp, lính lê dương Pháp thời kì đầu ra đời có nhiệm vụ là nhằm bảo vệ và mở rộng các thuộc địa của nước Pháp.
Thời kì đầu mới thành lập, đạo quân này bao gồm các thành phần bất hảo như tội phạm giết người, tù vượt ngục. người nhập cư bất hợp pháp... Giờ đây, đạo quân này có các công dân mang quốc tịch từ nhiều quốc gia khác nhau trên khắp thế giới.
Trực thăng quân đội chở lính lê dương hạ cánh giữa bãi sa mạc khắc nghiệt trong một lần chiến đấu.
Lính lê dương Pháp khai hỏa về phía quân địch.
Dường như, họ có mặt ở khắp mọi nơi trên thế giới.
Một lính Lê dương pháp đợc trang bị đồ bảo hộ kĩ càng từ đầu tới chân.
Cuộc hành quân giữa những ngọn núi tuyết của nhóm Lê dương Pháp.
Hai thành viên đạo quân này đang xúc đất cát vào các bao bì để dựng hàng rào chắn.
Lính Lê dương phải trải qua những đợt đào tạo khá khắc nghiệt.
Những người gia nhập đạo quân này không làm lễ tuyên thệ trung thành với nước Pháp.
Hai màu truyền thống của đội quân Lê dương Pháp là màu đỏ và màu xanh lá cây. Các binh sĩ đội mũ kê-pi trắng, còn các hạ sĩ quan và sĩ quan đội mũ kê-pi đen. Trong dịp diễu hành ngày kỉ niệm 14/7, Lê dương Pháp là đội quân cuối cùng diễu hành với nhạc hiệu riêng.