Fondata nel 1906 per la costruzione della sagoma standard lunga 48 km Stendal – Peulingen – Kl. Rossau – Arendsee (aperta il 1908/09). I fondatori furono lo stato della Prussia e la provincia di Sassonia (ciascuno con 470 azioni = 23,37% della capitale), il distretto e la città di Stendal, la città di Arendsee e 458 aziende e privati ​​interessati alla costruzione di ferrovie. Nel 1915 ribattezzata Stendaler Kleinbahn-AG, nello stesso anno iniziò la costruzione della linea di diramazione lunga 22 km da Peulingen a Bismark Ost (in seguito Hohenwulsch) sulla linea principale Stendal-Salzwedel. Aperto fino a Darnewitz nel 1916, completamente a causa del ritardo causato dalla prima guerra mondiale solo nel 1921. La gestione dell’intera rete fu effettuata dal dipartimento dei piccoli treni dell’Associazione provinciale della Sassonia a Merseburg fin dall’inizio. Ci furono transizioni a Stendal verso la ferrovia di stato, a Klein Rossau la piccola compagnia ferroviaria Osterburg-Pretzier in seguito attraversò, dal 1922 anche ad Arendsee alla linea ferroviaria di stato Salzwedel-Wittenberge, infine a Bismark Ost alla piccola ferrovia Bismark-Gardelegen-Wittingen. Nel 1924 fusione della Kleinbahn-AG Stendal-Arneburg, che aggiunse la linea Stendal-Arneburg di 13 km, e fu inaugurata nel 1899. Con circa 100 dipendenti, 7 locomotive, 14 passeggeri e 29 vagoni merci, circa 200.000 passeggeri e quasi 200.000 tonnellate di merci venivano trasportate ogni anno. Nel 1942 viene ribattezzata Stendaler Eisenbahn-AG. Nel 1946 espropriazione e acquisizione da parte della Sächsische Provinzbahnen GmbH, nel 1948 rilevata dal VVB del sistema di trasporto Sachsen-Anhalt, dall’1.4.1949 lo Stendaler Eisenbahn apparteneva alla Deutsche Reichsbahn. I due percorsi del vecchio KB Stendal-Arendsee furono chiusi nel 1950 e nel 1951, il percorso del vecchio KB Stendal-Arneburg solo nel 1972, ma non per sempre: parte del percorso fu utilizzata per la rotta Borstel-Niedergörne dal 3.1.1977, che era inteso come una linea di collegamento per la centrale nucleare di Stendal, che non è mai entrata in funzione, e fino alla fine del 1995 aveva anche il trasporto passeggeri dalla stazione di Stendal. Oggi la ferrovia viene noleggiata nella città di Arneburg, e viene utilizzata per il trasporto di legname alla Zellstoff Stendal GmbH di Niedergörne.