Polonia Warszawa powstała jesienią 1911 r. z połączenia kilku szkolnych warszawskich drużyn. Pomysłodawcą założenia klubu był kapitan Wacław Denhoff-Czarnocki, on też wymyślił nazwę (Polonia jest to łacińska nazwa Polski). Na początku zawodnicy grali w strojach w biało-czarne pasy i dopiero na wiosnę 1912 r. założyli czarne koszulki. Sprawa wyboru koloru ubrań też zrodziła kilka teorii. Najbardziej "patriotyczna" mówi że czarny kolor wybrano ze względu na żałobę po ojczyźnie, jednakże w rzeczywistości było trochę inaczej. Najprawdopodobniej odpowiedzialny za zdobycie koszulek Janusz Muck zdołał kupić tylko takie. Czarne barwy miały jeszcze jedną zaletę – ubrania nie brudziły się od grania na błotnistym boisku przy Agrykoli. Pierwszy mecz Polonia zagrała z silnym lokalnym rywalem – Koroną. Spotkanie odbyło się 19 listopada 1911 i zakończyło się wynikiem 4:3 dla Korony. Dopiero dwa lata później, w lutym 1913 r., Czarne Koszule zagrały w swoich tradycyjnych strojach. Rywalem, tak jak poprzednio, była Korona, ale wynik – 4:0 dla Polonii – był już inny.

W 1915 roku Polonia Warszawa przekształca się w klub sportowy. Niektóre źródła podają tę datę jako rok powstania zespołu, jednak jest to błąd, gdyż zespół rozgrywał swoje mecze jako Polonia Warszawa od 1911 roku.

11 lipca 2008 roku prezes klubu KSP Polonia Warszawa Józef Wojciechowski odkupił od Zbigniewa Drzymały 16715 akcji spółki Groclin-Dyskobolia SSA za 20 milionów złotych. Dzięki tej transakcji Polonia Warszawa awansowała do ekstraklasy pomimo 7 miejsca w II lidze. Wszyscy zawodnicy Dyskobolii Groclin Grodzisk Wielkopolski stali się automatycznie zawodnikami zespołu Polonii. Dodatkowo dołączyło do nich kilku najlepszych graczy z poprzedniego sezonu takich jak: Krzysztof Michalski (obecnie GKP Gorzów Wielkopolski), Daniel Mąka czy Jacek Kosmalski. Niektórzy z zawodników, będący w wieku juniorskim zostali przeniesieni do Młodej Ekstraklasy a pozostali którzy nie znaleźli uznania w oczach trenera Zielińskiego występują w IV-ligowej Polonii SSA Warszawa.

Skład

Bramkarze:

Obrońcy:

Pomocnicy:

- Radosław Majewski

Napastnicy: