Първото документално споменаване на Лебенщедт датира от 1129 г. Заселването обаче вероятно е станало още по-рано, както показва окончанието на името на местността с "-stedt". Това обикновено показва основаване на града през V или VI век.
Земеделието е характерно за живота на жителите още от Средновековието. В центъра на селото е имало църква, чиито точни дати вече не могат да се определят; около нея са били групирани стопанства. Старата църква е разрушена и на същото място през 1859 г. е осветена църквата "Свети Андрей".
Още през 1663 г. в Лебенщедт е построена училищна сграда. От края на XIX в. общността полага усилия за построяване на ново училище; старата сграда е станала твърде малка за нарасналия брой деца. Новото училище е открито през 1901 г.
ХХ век донася фундаментални промени в малкото село, което принадлежи към окръг Волфенбютел. През 1937 г. са основани Райхсверке Херман Гьоринг и е избрано място в непосредствена близост до Лебенщедт. По това време населението на Лебенщедт наброява 540 души. Тъй като за строителството на Райхсверке и жилищата е била необходима земя, земеделските производители е трябвало да бъдат преселени и/или да получат обезщетение.
Когато започва строежът на Райхсверке, хиляди хора от Европа идват доброволно, а по-късно все по-често като принудителни работници в района на днешния Залцгитер. Работната ръка спешно се нуждае от жилища. Районът Лебенщедт е определен за център на жилищното строителство.
До началото на войната на 1 септември 1939 г. са построени 5 000 нови жилища. Планираният голям жилищен комплекс обаче е завършен само частично поради събитията по време на войната. През 1942 г. община Лебенщедт е включена в новия град Ватенщедт-Залцгитер.
След края на войната в Залцгитер се налага да бъдат настанени хиляди бежанци и разселени лица; към 1946 г. населението на някога спокойното село нараства до 23 000 души. Налице е недостиг на жилища. Липсват също така училища, медицинско обслужване и транспортна инфраструктура, както и електроснабдяване, водоснабдяване и газоснабдяване.
Ситуацията в Залцгитер се изостря през 1948 г., когато победоносните сили решават да разрушат фабриките, които са били икономическата основа на града. В крайна сметка демонтирането е предотвратено благодарение на протестите на населението. Фабриките са възстановени и Залцгитер преживява възход.
В териториалния план от 1954 г. Лебенщедт е предвиден като център на Залцгитер. През същата година Лебенщедт получава железопътна връзка. От 1957 г. се създава днешният център на града с пешеходни зони. Кметството е завършено през 1963 г. През 1964 г. започва първият етап от строителството на Фреденберг като продължение на Лебенщедт. В допълнение към други административни сгради, скоро Лебенщедт се обогатява с развлекателни и спортни съоръжения като градския парк, закрития плувен басейн и Salzgittersee.
Федералната служба за радиационна защита, основана през 1989 г., е част от портфолиото на Федералното министерство на околната среда, опазването на природата, ядрената безопасност и защитата на потребителите.
От 2015 г. град Залцгитер отбелязва края на демонтажа на стоманодобивния завод през 1951 г. с паметна стела в кметството в Лебенщедт.
От 2020 г. история и паметна плоча напомнят за 96-те загинали, които почиват в Старото гробище.
От 2021 г. история и паметна плоча в Старото гробище напогробище напомнят за живота на Хайнрих Оперман и по-специално за преживяванията му във Френско-пруската война от 1870/71 г.
