Pierwsza dokumentalna wzmianka o Lebenstedt pochodzi z 1129 roku. Prawdopodobnie jednak osadnictwo miało miejsce jeszcze wcześniej, na co wskazuje zakończenie nazwy miejscowości na "-stedt". Zazwyczaj wskazuje to na założenie w V lub VI wieku.

Rolnictwo charakteryzowało życie mieszkańców od średniowiecza. W centrum wsi stał kościół, którego dokładnej daty nie można już ustalić; wokół niego zgrupowane były gospodarstwa. Stary kościół został zburzony, a kościół św. Andrzeja został konsekrowany w tym samym miejscu w 1859 roku.

Budynek szkoły został wzniesiony w Lebenstedt już w 1663 roku. Od końca XIX wieku społeczność starała się zbudować nową szkołę; stary budynek stał się zbyt mały dla rosnącej liczby dzieci. Nowa szkoła została otwarta w 1901 roku.

XX wiek przyniósł zasadnicze zmiany w małej wiosce, która należała do powiatu Wolfenbüttel. W 1937 r. założono Reichswerke Hermann Göring i wybrano lokalizację w bezpośrednim sąsiedztwie Lebenstedt. Lebenstedt liczyło wówczas 540 mieszkańców. Ponieważ do budowy Reichswerke i budynków mieszkalnych potrzebna była ziemia, rolnicy musieli zostać przesiedleni i/lub otrzymać odszkodowanie.

Kiedy rozpoczęła się budowa Reichswerke, tysiące ludzi z Europy przybyło dobrowolnie, a później coraz częściej jako robotnicy przymusowi, na teren dzisiejszego Salzgitter. Siła robocza pilnie potrzebowała mieszkań. Dzielnica Lebenstedt została wyznaczona jako centrum budownictwa mieszkaniowego.

Do rozpoczęcia wojny 1 września 1939 r. wybudowano 5 000 nowych domów. Jednak planowane duże osiedle mieszkaniowe zostało tylko częściowo ukończone z powodu wydarzeń wojennych. W 1942 r. gmina Lebenstedt została włączona do nowego miasta Watenstedt-Salzgitter.

Po zakończeniu wojny tysiące uchodźców i przesiedleńców musiało zostać zakwaterowanych w Salzgitter; do 1946 r. populacja tej niegdyś spokojnej wioski wzrosła do 23 000. Brakowało mieszkań. Brakowało również szkół, opieki medycznej i infrastruktury transportowej, a także dostaw energii elektrycznej, wody i gazu.

Sytuacja w Salzgitter osiągnęła punkt kulminacyjny w 1948 r., kiedy zwycięskie mocarstwa postanowiły zlikwidować fabryki, które stanowiły podstawę gospodarczą miasta. Ostatecznie demontażowi udało się zapobiec dzięki protestom ludności. Fabryki zostały odbudowane, a Salzgitter doświadczyło ożywienia.

Plan zagospodarowania przestrzennego z 1954 r. przewidywał Lebenstedt jako centrum Salzgitter. W tym samym roku Lebenstedt otrzymało połączenie kolejowe. Od 1957 r. powstało dzisiejsze centrum miasta ze strefami dla pieszych. Ratusz został ukończony w 1963 roku. W 1964 r. rozpoczęto pierwszą fazę budowy Fredenberg jako przedłużenia Lebenstedt. Oprócz innych budynków administracyjnych, Lebenstedt wzbogaciło się wkrótce o obiekty rekreacyjne i sportowe, takie jak park miejski, kryty basen i jezioro Salzgittersee.

Federalny Urząd Ochrony przed Promieniowaniem, założony w 1989 r., jest częścią portfolio Federalnego Ministerstwa Środowiska, Ochrony Przyrody, Bezpieczeństwa Jądrowego i Ochrony Konsumentów.

Od 2015 r. miasto Salzgitter upamiętnia zakończenie demontażu huty w 1951 r. pamiątkową stelą na ratuszu w Lebenstedt.

Od 2020 r. tablica historyczno-pamiątkowa upamiętnia 96 zmarłych spoczywających na Starym Cmentarzu.

Od 2021 r. tablica historyczno-pamiątkowa na Starym Cmentarzu upamiętnia życie Heinricha Oppermanna, a w szczególności jego doświadczenia w wojnie francusko-pruskiej 1870/71.