Koleje Czeskie Spółka z o.o. powstały w listopadzie 2006 roku, w wyniku przekształcenia Generalnego Przedstawicielstwa Českých Drah w Polsce, w spółkę prawa handlowego.

Spółka rozpoczęła swoją działalność 1 stycznia 2007 roku, a jej 100 % akcjonariuszem jest ČD Cargo a.s.

Celem spółki jest stałe rozszerzanie ofert przewozowych i spedycyjnych oferowanych Klientom przez CD Cargo a.s. na polskim i europejskim rynku przewozowym.

Pierwszy pociąg towarowy Koleje Czeskie uruchomiły 31.03.2015 roku, jadąc z ładunkiem złomu w relacji Petrovice u Karviné – Częstochowa Mirów.

W listopadzie 2017 roku, CD Cargo a.s., realizując program konsolidacji Grupy CD Cargo a.s., podjęło decyzję o zmianie nazwy Spółki na :

CD Cargo Poland Spółka z ograniczoną odpowiedzialnością