The winner of the tender was the then Rhenus Keolis GmbH & Co. KG, a joint venture, which on 1 January 2007 was divided between the two partners.

A workshop was built in Hamm-Heessen for servicing Eurobahn's Flirt railcars with a capacity of 43 vehicles.

Preußen station was only served by trains from Dortmund by the parallel service, the RB 51 (Westmünsterland-Bahn).

Eurobahn put additional assisting staff in Preußen station at the beginning of 20 May 2009, so that the operation of the full timetable was possible.

Eurobahn called on DB Station&Service as the owner of the railway facilities to remedy the situation.

Its trains consisted of modernised, red Silberling carriages hauled by class 110 locomotives, veteran rollingstock from the days of Deutsche Bundesbahn.

At the end of 2007 these trains were so often affected by dirt and technical defects that the Zweckverband Ruhr-Lippe sought an early takeover of the operation by Eurobahn in November 2007.

[6][7][8] The predecessors of the services were the DB Regio NRW-operated Westfalenbahn from Bielefeld/Paderborn via Hamm and Münster to Rheine.

Because of the similarity of the name with the WestfalenBahn GmbH company, which was established in 2005, it was renamed the Ems-Börde-Bahn, referring to the Ems river and the county of Börde.

Some trains running to/from Warburg do not stop on weekends at the stations of Borgeln, Dedinghausen, Ehringhausen and Scharmede.

In Hamm there are also connections with Intercity-Express (ICE), Intercity (IC) and Regional-Express (RE) services on line RE 1 (NRW-Express, Aachen–Düsseldorf–Hamm).

The section of the train running as RB 69 continues from Hamm via Ahlen and Gutersloh to Bielefeld.

Although the Warendorf line between Rheda-Wiedenbrück and Münster is shorter, Ems-Börde-Bahn services running via Hamm are about 10 minutes faster because of their higher average speed.