W 1920 roku pomiędzy młodymi piłkarzami a zawodnikami pierwszej drużyny zaczęło dochodzić coraz częściej do różnych nieporozumień. Punktem decydującym o dalszym losie klubu było zebranie członków Polonii, które odbyło się w połowie stycznia 1921 roku. W związku z brakiem możliwości zabrania głosu podczas zebrania, większość młodych piłkarzy odeszła z Polonii i założyła własny klub. Pierwsze spotkanie założycielskie klubu miało miejsce 21 stycznia 1921 roku, w mieszkaniu Zbigniewa Olewskiego przy ul. Hożej. Wówczas powstał klub, jeszcze bez nazwy, zarządu i statusu. Te były ustalane na spotkaniach w pierwszej siedzibie klubu przy ul. Czackiego 8, w mieszkaniu rodziny Luxenburgów. Ostatnie ze spotkań organizacyjnych odbyło się w listopadzie 1921 roku i od tego momentu klub funkcjonował w pełni.
Nazwa, barwy i herb klubu Początkowo planowano powrót do nazwy Slavia, jednak ostatecznie zdecydowano się na propozycję Stanisława Luxenburga - Warszawianka.
Przyjęte barwy klubu były wynikiem kompromisu. Połączono ze sobą barwy Slavii oraz Polonii. Barwy czarno-białe przejęto od Polonii, zaś krój koszulki od Slavii.
Projekt herbu klubu, funkcjonujący w niemal niezmienionej formie do dziś, został zaś zaproponowany przez Wiktora Lotha oraz Aleksandra Szenajcha.