Fondata nel 1899 per la costruzione della ferrovia a scartamento ridotto Salzwedel-Diesdorf, lunga 30 km, che doveva aprire l’area rurale dell’Altmark a sud di Salzwedel. Il punto di partenza era la stazione ferroviaria Salzwedel-Neustadt di fronte alla stazione ferroviaria statale (con la linea ferroviaria statale per Oebisfelde costruita nel 1889). A Diesdorf ci fu successivamente un collegamento alle linee a scartamento normale della Kleinbahn-AG Bismark-Gardelegen con Beetzendorf (dal 1903) e con Wittingen nella provincia di Hannover (dal 1909). C’era anche un raccordo ferroviario trainato da cavalli per lo zuccherificio di Salzwedel. Nel 1921 fusione con Salzwedeler Kleinbahn Südost GmbH, che nel 1901 aveva costruito una diramazione lunga 14 km dalla fermata Salzwedel-Altpervertor via Mahlsdorf a Jeggeleben / Winterfeld (alla stazione di destinazione c’era di nuovo un collegamento con la linea Kalbe-Beetzendorf della Kleinbahn AG Bismark-Gardelegen) . Entrambe le linee furono convertite a scartamento normale nel 1926/27 per aumentare ulteriormente l’efficienza economica. Dopo la seconda guerra mondiale, fu inizialmente assegnato alla Sächsische Provinzbahnen GmbH, poi trasferito alla Deutsche Reichsbahn nel 1949. Il traffico merci è stato interrotto su entrambe le rotte nel 1994. Il traffico passeggeri sulla rotta sud-est era già stato interrotto nel 1980 e l’ultimo treno circolò sulla rotta principale Salzwedel-Diesdorf nel 1995 dopo un’interruzione temporanea.