Fondata il 18 novembre 1905 come Brandenburgische Kleinbahn-AG, un mese dopo la ridenominazione fu decisa come sopra. Come ferrovia privata, la sezione Strausberg Reichsbahnhof-Hennickendorf-Herzfelde fu costruita da Lenz & Co. già nel 1896: Herzfelde era l’officina principale di tutte le ferrovie gestite da Lenz & Co. Compresa l’estensione Herzfelde-Möllensee Hafen aperta nel 1932, la linea principale a scartamento normale era lunga 12,9 km, più la filiale Hennickendorf-Stienitzsee aperta nel 1913. Numerosi binari industriali si diramavano dalla linea principale a più di una dozzina di laterizi e altre società industriali – erano più del doppio della lunghezza della linea principale stessa. Il principale azionista è stato per lungo tempo l’AG für Verkehrwesen, più recentemente il proprietario della fornace Gustav Mann.