In 1998 werd firma Eurobahn opgericht als dochteronderneming van SNCF die 60% van de aandelen in bezit had en 40% in het bezit van Rhenus.

In 2001 ging men verder als Rhenus Keolis met 51% van de aandelen in handen van Rhenus en 49% van de aandelen in bezit van Keolis, een dochteronderneming van de SNCF.

Sinds 2007 werd de merknaam Eurobahn deel van Keolis Deutschland en ging de diensten in Noordrijn-Westfalen uitvoeren.

Nadat Keolis in 2021 aankondigde niet meer in het Duitse regionale treinverkeer actief te willen zijn is Eurobahn sinds 2022 in handen van advocatenkantoor Noerr.