Датой основания театра считается 5 июня 1921-го года. А в 1954 году, после образования Липецкой области, он стал областным.
В 1968 году на Красной площади города было выстроено современное здание театра, а сама площадь переименована в Театральную. В 1981-м году театру присвоили имя Льва Толстого. Таким образом, это единственный театр в России, названный в честь великого писателя.