Historia Polonii Warszawa przez wiele dekad spleciona była z kolejnictwem i Polskimi Kolejami Państwowymi. Pod koniec lat 40. XX wieku, w wyniku ogólnopolskiej reformy sportu, klub został objęty patronatem branży kolejowej.

Od 1949 roku drużyny Polonii występowały w rozgrywkach pod
nazwą Polonia-Kolejarz Warszawa, a następnie jako Kolejarz Warszawa. PKP nie
tylko wspierało klub finansowo, ale również zapewniało zawodnikom etaty
pracownicze i umożliwiało sprawny transport na mecze – co w tamtych czasach
miało ogromne znaczenie. 
Jedną z ciekawszych kart tej współpracy był wyjazd koszykarskiej drużyny Polonii na ćwierćfinał Pucharu Europy z FC Barceloną 21 lutego 1961 roku. Cała podróż do stolicy Katalonii odbyła się pociągami – z przesiadkami we Francji i Hiszpanii. Na boisku Polonia pokazała klasę – pokonując „Dumę Katalonii” i awansując do półfinału rozgrywek.
Był to jeden z największych sukcesów w historii polskiego sportu klubowego – Polonia pozostaje do dziś jedynym polskim zespołem, który wyeliminował FC Barcelonę z europejskich pucharów. Związki Polonii z koleją trwały do początku lat 90. Dziś koszykarze występują jako KKS Polonia Warszawa – nawiązując do ostatniej “kolejowej” nazwy Kolejowego Klubu Sportowego Polonia Warszawa. Klub z dumą pielęgnuje tę historię i z otwartością patrzy na możliwości ponownej długofalowej współpracy z koleją.
