Według Roberta Gawkowskiego i innych osób związanych z Polonią, drużyna legionowa wcale nie jest protoplastą Legii Warszawa, dlatego te spotkania nie są wliczane do statystyk tzw. „derbów Warszawy”. W lipcu 1917 r. Polonia rozegrała swój pierwszy mecz z drużyną zagraniczną – węgierskim Magyar AC, który zakończył się wynikiem 1:5. W 1921 roku doszło do konfliktu w klubie, pomiędzy drużyną juniorów a kierownictwem sekcji piłkarskiej. Niezadowoleni juniorzy odeszli z Polonii i założyli nowy klub Warszawianka. Pomimo tego osłabienia, w pierwszych rozgrywkach o mistrzostwo Polski w 1921 Czarne Koszule zdobyły tytuł wicemistrza. Rozgrywki te odbyły się najpierw w lokalnych grupach, których mistrzowie awansowali na szczebel centralny. W grupie warszawskiej Polonia była najlepsza z imponującym dorobkiem bramkowym, 21 bramek zdobytych przy jednej straconej. W kolejnych latach od 1921 do 1926, czyli sześciokrotnie, Polonia także zdobywała mistrzostwo Warszawy. Wśród wyróżniających się piłkarzy w tamtym czasie byli bracia Stefan i Jan Loth oraz Artur Marczewski, którzy zostali powołani na pierwszy w historii międzynarodowy mecz piłkarski reprezentacji Polski.