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