Il governo di Brunswick diede la concessione per la ferrovia il 16 aprile 1870 e il governo prussiano l’8 luglio 1870. I percorsi più importanti furono: Halberstadt-Blankenburg (18,8 km, aperto nel 1873), Blankenburg-Tanne (adesione combinata e ferrovia a cremagliera con 26,6 km, successivamente aperta fino al 1886) e Blankenburg-Quedlinburg con una diramazione verso Thale (20,5 km, aperto nel 1907). I percorsi di montagna, che sono molto impegnativi a causa dei loro dislivelli, erano particolarmente popolari per i test drive da rinomate fabbriche di locomotive (incluso Borsig). Esistevano collegamenti a Tanne con la ferrovia di Südharz e tra Drei-Annen-Hohne e Harzquerbahn. Tra il 1874 e il 1920, la società emise un totale di 10 obbligazioni per la costante espansione delle strutture ferroviarie. Il principale azionista di HBE è stato recentemente “Allgemeine Lokalbahn- und Kraftwerke-AG” (oggi AGIV). Dopo che l’HBE nella zona orientale fu espropriato senza risarcimento nel 1946, la sede fu trasferita a Braunschweig nel 1949 per salvare i beni occidentali, dove era quando fu fondata. Nel 1975 conversione in una GmbH e trasferimento a Francoforte sul Meno. Oggi le linee sono gestite da Connex Regiobahn GmbH.