Haslev station ligger på Lille Syd (Roskilde – Køge – Næstved), der blev åbnet 4-10 1870. Stationen stammer fra banens åbning. Stationen gennemgik en støre ombygning i 1910.
Indtil Ringsted – Næstved banen åbnede i 1924, var strækningen den gennemgående strækning mellem København og Næstved og Lolland/Falster.