Historien om DB Schenker Rail Scandinavia A/S tog sin begyndelse i 2001, hvor Railion Danmark A/S etableredes på resterne af DSB´s daværende godsdivision, DSB Gods. Aktierne i Railion Danmark A/S var fordelt som følger: Deutsche Bahn AG 92%, Nederlandse Spoorwegen 6% og DSB 2%.
Den 19. marts 2007 fik selskabet delvis nye ejere, idet det svenske godsselskab Green Cargo købte 49% af aktierne mens Deutsche Bahn AG (der i mellemtiden var blevet til DB Schenker Rail ) holdt de resterende 51%. Samtidig blev selskabet omdøbt til Railion Scandinavia A/S. Den transportkorridor fra Tyskland via Danmark til Sverige, der allerede var etableret, blev fordoblet i kapacitet ved bl.a. indkøb af 23 BR 185 el-lokomotiver fra Bombardier. I 2009 skiftede selskabet atter navn, denne gang til DB Schenker Rail Scandinavia A/S, dog med samme ejerkreds.
Selskabets europæiske VKM (Vehicle Keeper Marking) forkortelse var RSC, der løbende blev påført det rullende materiel. MK- og MZ lokomotiver bevarede dog deres oprindelige litra og nummer. Den 1. marts 2016 skiftede selskabet atter navn - denne gang til DB Cargo Scandinavia A/S.