The history of the club dates back to 1921, when Franciszek Międzik and Adolf Furgalski organized a sports club called "Krakus" in the village of Prokocim near Krakow.

The first colours of the club were pink shirts with green insets.

In 1949, by virtue of a political decision of the Central Committee of the PZPR, the organizational system of Polish sport was changed, assigning new names to the existing clubs.

And so KS Prokocim became "Kolejarz Prokocim" (EN: Railwayman Prokocim), and as the district's inhabitants mostly worked on the railroad, the name stuck and remained even after 1955 (when most clubs returned to their historical names).

[3] Name chronology: Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.