Lov af 16. marts 1900 gav hjemmel til en jernbane fra Horsens til Odder med sidebane til Gylling. Sidebanen skulle efter planen gå fra Falling, men bortfaldt ved lov af 20. marts 1901. Eneretsbevilling blev udstedt 24. juni 1901, og i april 1902 blev anlægget af banen påbegyndt.
Den store jernbanelov fra 1918 indeholdt igen en sidebane, nu fra Ørting til Gylling. Den blev dog – som de fleste andre af denne lovs projekter – aldrig realiseret.
Banen havde egen godsstation på Horsens Havn indtil 1950, hvor også godstrafikken blev optaget på Horsens DSB-station.
I juli 2020 er der åbnet en vandrerute på den gamle banetracé, der følger nedenstående standsningssteder. Vandreruten er et samarbejde mellem Horsens Kommune og Odder Kommune og er afmærket hele vejen.
Strækningsdata
Åbnet: 14. maj 1904
Længde: 34,0 km (dog 0,4 km kortere indtil 1929, da Horsens station blev flyttet længere mod vest)