Legia Warszawa được thành lập năm 1916 bởi những binh sĩ thuộc lực lượng của Józef Piłsudski trên mặt trận phía đông trong Thế chiến thứ nhất. Giới thiệu chính thức gắn lịch sử đội với địa chỉ Łazienkowska 3 ở Warsaw.
Những danh hiệu đầu tiên và bán kết châu Âu
Bảng thành tích ghi chức vô địch Ba Lan năm 1955, 1956 cùng cúp quốc gia ở cả hai năm. Trong mùa 1969–1970, Legia vào bán kết European Cup, một trong những bước tiến quốc tế đáng chú ý của đội.
Champions League mùa 1995–1996
Legia trở thành đội Ba Lan đầu tiên vào vòng bảng Champions League trong mùa 1995–1996. Đội tiếp tục giành quyền tới tứ kết, trước khi dừng trước Panathinaikos của Athens.
Hồ sơ câu lạc bộ phân biệt bán kết European Cup 1969–1970 với tứ kết Champions League 1995–1996. Đây là hai thế hệ cách nhau nhiều năm và thuộc các thể thức giải khác nhau. Các danh hiệu quốc nội 1955–1956 lại phản ánh chặng xây dựng vị thế tại Ba Lan trước khi Legia tạo dấu ấn lớn hơn ở châu Âu.
