Infobox
Keimzelle der OHE ist die 1902 gegründete Kleinbahn Celle-Wittingen. Sie fusionierte, schon als Eisenbahn firmierend,1944 in zwei Phasen mit verschiedenen Kleinbahnen. Im März entstand zusammen mit der Kleinbahn Celle-Soltau und Celle-Munster die Celler Eisenbahnen AG, vier Monate später wurden weitere Unternehmen eingegliedert und der Name OHE vergeben. In den Nachkriegsjahrzehnten dominierte im Unternehmen der Personennahverkehr, angetrieben auch durch den boomenden Heide-Tourismus.