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