W 1958 r. rozpoczął się nowy etap w historii klubu. Na Walnym Zebraniu uchwalono przemianowanie Koła Sportowego Nr 9 "Kolejarz" na Kolejowy Klub Sportowy "POLONIA". W powołaniu klubu brało udział 25 osób, w tym między innymi: Stefan Bryła, Kazimierz Danielewicz, Józef Jasiński, Andrzej Gil, Eugeniusz Matejczuk, Julian Pielechaty, Tadeusz Płatek, Stanisław Szyber, Antoni Stadnicki, Tadeusz Zieliński.
W 2015 r. w KKS Polonia Wrocław zarejestrowanych było 231 zawodników piłki nożnej. Poza kadrą seniorów, klub prowadzi także szkolenie młodzieży w następujących kategoriach wiekowych: bambinis, żak, orlik, młodzik, trampkarz, junior młodszy i junior starszy. W ramach szkolenia organizowane są turnieje, półkolonie i obozy sportowe, a także treningi specjalistyczne dla bramkarzy. Treningi odbywają się zwykle na stadionie piłkarskim i hali "Oławka" przy ul. Niskie Łąki 8. Kilku młodych, uzdolnionych zawodników Polonii Wrocław zakwalifikowało się do Akademii Młodych Orłów Polskiego Związku Piłki Nożnej.
Sukcesy 1993/94 – III liga, grupa wrocławska – miejsce 13.