1. FC Lok Stendal powstał w 2002 roku z połączenia FSV Lok Altmark Stendal i 1. FC Stendal.
Gdy kolejowe zakłady naprawcze przestały wspierać BSG Lokomotive Stendal, członkowie sekcji piłkarskiej utworzyli 6 lutego 1990 roku FSV Lok Altmark Stendal.
W 1995 roku FSV dotarł do ćwierćfinału Pucharu Niemiec, eliminując VfL Wolfsburg, Herthę BSC i SV Waldhof Mannheim. W spotkaniu z Bayerem 04 Leverkusen utrzymał bezbramkowy remis, ale przegrał serię rzutów karnych 4:5.
19 czerwca 2002 roku po fuzji FSV z 1. FC Stendal utworzono 1. FC Lok Stendal. Błędy proceduralne wymusiły czasowe cofnięcie połączenia. Odtworzony FSV Lok Altmark złożył 17 stycznia 2003 roku wniosek o upadłość; ostatecznie utrzymano jednak istnienie 1. FC Lok Stendal.
1. FC Lok Stendal powstał 19 czerwca 2002 roku z połączenia FSV Lok Altmark Stendal i 1. FC Stendal. Błędy proceduralne wymusiły czasowe cofnięcie połączenia, ale ostatecznie utrzymano istnienie klubu.
FSV Lok Altmark Stendal utworzyli 6 lutego 1990 roku członkowie sekcji piłkarskiej BSG Lokomotive Stendal. Zrobili to, gdy kolejowe zakłady naprawcze przestały wspierać BSG.
W 1995 roku FSV Lok Altmark Stendal dotarł do ćwierćfinału Pucharu Niemiec, eliminując VfL Wolfsburg, Herthę BSC i SV Waldhof Mannheim. W ćwierćfinale zremisował bezbramkowo z Bayerem 04 Leverkusen i przegrał rzuty karne 4:5.