As part of the construction of its trunk line from Cologne via the Ruhr valley to Minden, the Cologne-Minden Railway Company (German, old spelling: Cöln-Mindener Eisenbahn-Gesellschaft, CME) opened the Hamm–Minden line on 15 October 1847, including the Rheda-Wiedenbrück station, originally called Rheda in Westfalen.

The northern section of the line between Munster and Rheda was controlled by the Royal Railway Division of Cologne Right Bank (Königlichen Eisenbahndirection Cöln rechtsrheinisch),[5] the southern section to Lippstadt, however, was controlled by the Royal Railway Division of Hanover (Königlichen Eisenbahndirection Hannover).

[4] In the early 1920s there was an extensive renovation of the station, during which the Warendorf line was changed significantly.

As part of the North Rhine-Westphalia municipal reform in 1970 the towns of Rheda and Wiedenbrück were merged, but it took a full ten years before Deutsche Bundesbahn changed to the new name.

[4] On 1 May 2001, the last part of the southern section of the Warendorf line from Rheda to Lippstadt was closed.