Gegründet 1904 vom Staat Preußen, den Kreisen Segeberg und Stormarn, den Städten Elmshorn, Barmstedt und Oldesloe sowie weiteren 47 am Bahnbau interessierten Mitgründern. Vorgänger war die Elmshorn-Barmstedter Eisenbahn-AG mit der am 16.7.1896 eröffneten 10 km langen Strecke Elmshorn-Barmstedt. Deren Aktionäre wurden mit 566 Stamm-Aktien Lit. A der neugegründeten EBO abgefunden. Finanziert durch die Stämme Lit. B ging am 9.6.1907 die 42 km lange Verlängerung Barmstedt-Ulzburg-Oldesloe in Betrieb. Ab 1973 schrittweise stillgelegt, 1981 übertragen auf die Eisenbahn Altona-Kaltenkirchen-Neumünster.
