Die Polnischen Staatsbahnen (PKP) wurden 1926 als staatliches Unternehmen gegründet, um die drei Eisenbahnsysteme zu konsolidieren, die in den von Russland, Deutschland und Österreich-Ungarn übernommenen Gebieten Polens betrieben wurden. Der Tätigkeitsbereich der PKP umfasste sowohl den Güter- als auch den Personenverkehr sowie die Verwaltung der Eisenbahninfrastruktur.
Die PKP war bis 2001, als der Prozess der Umstrukturierung der staatlichen Eisenbahnen begann, eine zentralisierte Einheit. Die PKP wurde in eine Aktiengesellschaft umgewandelt, die sich in der Vermögensverwaltung des Staates befindet, während der Güterverkehr und die Verwaltung der Infrastruktur in separate Unternehmen aufgeteilt wurden, die von der PKP kontrolliert werden.
Die PKP CARGO S.A. wurde im Rahmen dieses Prozesses im Oktober 2001 gegründet, nachdem sie vom Verkehrsminister die entsprechende Konzession erhalten hatte. Das Unternehmen übernahm den Güterverkehrsbereich der ehemaligen PKP (Mitarbeiter, Schienenfahrzeuge, Anschlussgleise, einen Teil der Immobilien).
Im Jahr 2013. gab PKP CARGO sein Debüt an der Warschauer Börse und war damit das erste börsennotierte Schienengüterverkehrsunternehmen in der Europäischen Union.