La première mention de Lebenstedt dans un document date de 1129. Mais des colonisations ont probablement eu lieu plus tôt, comme en témoigne la terminaison du nom de la ville en "-stedt". Celle-ci indique généralement une fondation au 5e ou 6e siècle.
L'agriculture a marqué la vie des habitants depuis le Moyen-Âge. Au centre du village se trouvait une église dont les dates d'origine ne peuvent plus être déterminées avec précision ; des fermes se regroupaient autour. L'ancienne église a été démolie et l'église Saint-André a été inaugurée au même endroit en 1859.
Dès 1663, une école fut construite à Lebenstedt. Dès la fin du 19e siècle, la commune s'est efforcée de construire une nouvelle école ; l'ancien bâtiment était devenu trop petit pour le nombre croissant d'enfants. La nouvelle école a été inaugurée en 1901.
Au 20e siècle, le petit village, qui faisait partie du district de Wolfenbüttel, a connu des innovations fondamentales. En 1937, les usines du Reich Hermann Göring ont été créées et leur emplacement a été choisi à proximité immédiate de Lebenstedt. Lebenstedt comptait à l'époque 540 habitants. Comme des terres étaient nécessaires pour la construction des Reichswerke et des logements, les agriculteurs ont dû être déplacés et/ou ont reçu des indemnités.
Avec le début de la construction des usines du Reich, des milliers de personnes venues d'Europe se sont portées volontaires, puis, de plus en plus, ont été envoyées au travail forcé dans la région de l'actuelle ville de Salzgitter. Cette main-d'œuvre avait un besoin urgent de logements. Le district de Lebenstedt a été désigné comme centre de la construction de logements.
Jusqu'au début de la guerre, le 1er septembre 1939, 5.000 nouveaux logements furent construits. Le grand lotissement prévu ne fut cependant que partiellement achevé en raison des événements de guerre. En 1942, la commune de Lebenstedt fut intégrée à la nouvelle ville de Watenstedt-Salzgitter.
Après la fin de la guerre, des milliers de réfugiés et de personnes déplacées durent se loger à Salzgitter ; en 1946, le nombre d'habitants de l'ancien village tranquille était passé à 23 000. Il y avait une pénurie de logements. De plus, les écoles, les soins médicaux et les infrastructures de transport ainsi que l'approvisionnement en électricité, en eau et en gaz faisaient défaut.
Lorsqu'en 1948, les puissances victorieuses décidèrent de démanteler les usines qui constituaient la base économique de la ville, la situation à Salzgitter s'aggrava encore. Finalement, le démontage a pu être évité grâce aux protestations de la population. Les installations de l'usine furent reconstruites et Salzgitter connut un nouvel essor.
Le plan d'occupation des sols de 1954 prévoyait que Lebenstedt serait le centre de Salzgitter. La même année, Lebenstedt obtint un raccordement ferroviaire. À partir de 1957, le centre-ville actuel avec ses zones piétonnes vit le jour. En 1963, l'hôtel de ville fut achevé. En 1964, la première phase de construction de Fredenberg fut entamée en tant qu'extension de Lebenstedt. Outre d'autres bâtiments administratifs, des installations de loisirs et de sport vinrent bientôt enrichir Lebenstedt, comme par exemple le parc municipal, la piscine couverte et le Salzgittersee.
L'Office fédéral de protection contre les radiations, fondé en 1989, fait partie du domaine d'activité du ministère fédéral de l'Environnement, de la Protection de la nature, de la Sécurité nucléaire et de la Protection des consommateurs.
Depuis 2015, la ville de Salzgitter commémore la fin du démantèlement de l'usine sidérurgique en 1951 par une stèle commémorative à l'hôtel de ville de Lebenstedt.
Depuis 2020, une plaque historique et commémorative rend hommage aux 96 morts qui reposent dans le vieux cimetière.
Depuis 2021, un panneau d'histoire et de mémoire au Vieux cimetière rappelle la vie de Heinrich Oppermann et notamment son expérience de la guerre franco-allemande de 1870/71.
