Naše společnost vznikla v listopadu 2006 pod názvem Koleje Czeskie Spółka z o.o., v důsledku převedení  Generálního Zastoupení Českých Drah v Polsku na obchodní společnost.

Společnost zahájila svou činnost 1. ledna 2007 a jejím 100% vlastníkem je ČD Cargo a.s.

Svou první přepravu Koleje Czeskie realizovaly 31.03.2015 a transportovala šrot v relaci Petrovice u Karviné – Częstochowa Mirów.

V listopadu 2017.  v rámci konsolidačního programu ve skupině,  ČD Cargo a.s. rozhodlo o změně názvu společnosti na: CD Cargo Poland