The station was constructed between 1904 and 1910 at a cost of RM26,000.00, having long served earlier railway companies before the Malayan Railway Administration (now,
Keretapi Tanah Melayu) took over responsibilities of managing all lines in
British Malaya in 1948. The station continued to offer
KTM Intercity train services along the West Coast Line, as well as offering goods deliveries. From 6 February 1994 to 12 April 1994, the station underwent extensive remodeling in preparation for the launch of the -Seremban stretch of the
KTM Komuter commuter train services. The renovation saw the
retrofitting of new KTM Komuter facilities into the station, as well as the raising of all platforms in the station to support easier access in and out of KTM locomotives and coaches. It was also at this point when the
KTM ETS services was extended to Gemas, replacing former
KTM Intercity services. The northern branch of the Seremban Line was swapped with that of the
Port Klang Line as part of a trial service in 2015, which was eventually made permanent with the line now terminating at . In 2016, the shuttle service was merged with the Seremban Line, making Pulau Sebang/Tampin the terminus of the line, although some trains will terminate at Sungai Gadut at off-peak times. The line was eventually renamed the to reflect its current termini. In 19 January 2024, a new station building will be constructed at the current station site. It was scheduled to be completed by January 2026, but as of March 2026 construction work is still ongoing.
Sunway Group is also building a residential, commercial, office, and medical complex to be integrated with Seremban Station as Seremban Sentral, which is planned to be completed in two phases up to 2030 and 2039. ==Platforms==