Fjenneslev station etableredes i 1887 sammen med Kværkeby og Frederikslund stationer - uden passagerekspedition - for at optimere krydsningsmulighederne på den enkeltsporede Vestbane (Roskilde-Korsør).
I 1893 blev hovedbygningen fra 1887 udvidet og ca. 1910 blev der bygget en ny hovedbygning i forbindelse med den gamle.
Nedlagt for passagertrafik 27. maj 1962
- 1887-1902 sporskifteaflåsning senere centraliseret sporskifteaflåsning og signalbetjening
- 1902- mekanisk sikringsanlæg - centralsikring
- -1964
- 1966-1983 VM-station
- 1983-202x sikringsanlæg DSB type 1972
- 202x - ETCS