Дата зарождения театра 5 июня 1921 год. В дальнейшем была сложена постоянная труппа театра. Статус областного театр получает в 1954 после появления Липецкой области. Под одной крышей были объединены детский, «взрослый» и музыкальный театры. Это явление получило название «липецким театральным экспериментом».
Ноябрь 1968 года ознаменовался для театра появлением собственного здания на 841 место, расположенное на Красной площади. Благодаря этому она позднее была переименована в Театральную. Премьерным спектаклем театра был «Тихий Дон». С 1981 года театру присваивается имя Л. Н. Толстого, это единственный театр в России с именем этого писателя. У актеров театра имеется традиция выезжать в «Ясную поляну» в каждый день рождения писателя, там они показывают спектакли, посвященные творчеству и жизни Льва Николаевича. С 1994 театр становится государственным академическим. В репертуар театра входя спектакли по мотивам произведений Островского А. Н., Толстого Л. Н., Пушкина, Чехова, Булгакова, Твардовского, Хуциева, Золотникова. Также ставятся спектакли для младшей аудитории — это, как народные, так и созданные по мотивам произведений Андерсена, Кэролла, Гофмана и других писателей, сказки. Сейчас на сцене также можно увидеть произведения зарубежной классики.