Між 5 і 15 березня 1916 році військовими Польських Легіонів у Костюхнівці був організований клуб, який отримав назву "«Команда Легіонова»" (деякі джерела стверджують «Команда Спортова „Легія“». У липні 1916 року у результаті Брусиловського прориву польські війська відступили і клуб перебрався до Варшави. У 1918 році після закінчення війни клуб припинив існування. Згодом клуб ще раз розпадався і відновлювався. Із квітня 1945 року відомий як варшавський футбольний клуб Легія, продовжує виступати в чемпіонатах Польщі в екстраклясі (вища ліга польського чемпіонату), неодноразово займаючи призові місця.