Med Odsherredsbanen (Holbæk-Nykøbing Sjælland) havde Odsherred i 1899 fået en god forbindelse med det østlige Sjælland og København, men der var stadig dårlig forbindelse med Vest- og Sydsjælland. Derfor opstod der et ønske om en jernbane mellem Odsherredsbanen og jernbaneknudepunktet Værslev, hvorfra der var forbindelse både med Kalundborg i vest og med Slagelse og Næstved i syd.
Strækningen Hørve-Værslev kom med i den store jernbanelov fra 1908, og der blev udstedt eneretsbevilling til Holbæk Amtsråd 26. marts 1914. Anlægsarbejdet blev påbegyndt i januar 1916 og var afsluttet i juni 1918. Anlægget voldte ikke særlige problemer, men det var dyre tider, så anlægget blev dobbelt så dyrt som beregnet.
Banen blev først indviet officielt 5. maj 1919, men allerede 14. juli 1918 kørte et særtog på banen med ca. 300 skytter og gymnaster, der skulle til fest i Kalundborg. Da et af banens væsentligste formål var at køre roer fra Odsherred til sukkerfabrikken Vestsjælland i Gørlev, blev der kørt et dagligt godstog fra oktober 1918.
Starreklinte station i km 4,9 ved Skippinge. Opkaldt efter landsbyen Starreklinte 4 km nordvest for Skippinge for at undgå forveksling med Skibbinge trinbræt på Mernbanen.
Egemarke sidespor, i banens sidste år uofficielt trinbræt (navnet var trykt på kuponbilletterne).
Banens stationsbygninger blev tegnet af arkitekt Olaf Petri, København. Der var to typer: den lille på 8 m × 10 m på holdepladserne Bjergesø og Kaldred og den større på de øvrige mellemstationer - her skulle bygningen have plads til postekspedition undtagen i Føllenslev, hvor banen opførte et separat posthus. Alle banens egne stationsbygninger samt remisen i Hørve er bevaret. Det gælder også Odsherredsbanens station i Hørve, hvorimod DSB's station i Værslev, tegnet af arkitekt A. Ahrens, blev revet ned i 1973.
Hørve (remise): Nørregade 26
Bjergesø: Bjergesøvej 8
Føllenslev: Gl. Stationsvej 6
Eskebjerg: Posthusvej 4
Alleshave: Arnakkevej 33
Kaldred: Eskebjergvej 106
Ejeren af Starreklinte Station har ønsket billedet slettet.
Drift
Hørve-Værslev Jernbane havde fra starten driftsfællesskab med Odsherredsbanen (OHJ) og fik dermed hovedkontor og værksted i Holbæk. Sammen med Odsherredsbanen delte HVJ ledende funktionærer (driftsbestyrer, værkmester og overbanemester) med Høng-Tølløse Jernbane (HTJ). Herudover havde HVJ 16 ansatte i 1919, 9 i 1954.
De første år kørte man blandettog med damplokomotiver, som pga. rangeringen undervejs brugte 1 time og 15 minutter på at køre strækningen. Men HVJ var blandt de første til at købe en Triangel-motorvogn. "Caroline", som den blev kaldt, blev sat i drift 1. februar 1924. Den blev hurtigt populær, for den skulle kun bruge 40 minutter på turen, og den medvirkede stærkt til, at banen fik overskud de følgende to driftsår. Ellers var der underskud i hele banens levetid, dog mindre pr. bane- og togkilometer end hos OHJ og HTJ.
Fra 1. juni 1924 blev et dagligt togpar ført videre til Kalundborg. Dette forsøg fortsatte t.o.m. 1929 og blev gentaget fra 1. august 1934 til sommeren 1935. Det blev også forsøgt at lade enkelte vogne køre videre med toget til Nykøbing. Alligevel blev persontrafikken aldrig stor, oplandet var simpelthen for smalt og for tyndt befolket. Godstrafikken skuffede også, bortset fra roetransporterne til Gørlev.
Strækninger hvor banetracéet er bevaret
En væsentlig del af banens tracé er bevaret som læbælter, men kun 1 km er tilgængeligt.
