Воронежский театр оперы и балета прошел большой путь становления. В сентябре 1931 года в Воронеже начал работать театр музыкальной комедии, организованный на базе коллектива содружества профессиональных артистов, которым руководил талантливый организатор, режиссер и актер Лазарь Аркадьевич Лазарев.

В начале 30-х годов прошлого века Воронеж был центром ЦЧО, в состав которой входили города, ставшие затем областными центрами: Курск, Орёл, Тамбов, Липецк. Одной из главных творческих задач Воронежского театра музыкальной комедии было обслуживание трудящихся Черноземья. В то время в репертуаре театра были не только классические оперетты, но и современные музыкальные комедии. Высокий уровень исполнителей способствовал тому, что спектакли всегда имели большой успех.

В 1958 году состоялся творческий отчет театра в Москве. Он прошел успешно, получил высокую оценку зрителей и музыкальной общественности столицы. Во время гастролей председатель Союза композиторов СССР Т.Н. Хренников предложил реорганизовать театр музыкальной комедии в Музыкальный театр. Это предложение было поддержано Министерством культуры и руководством Воронежской области. Решение о реорганизации театра музыкальной комедии в Музыкальный театр было принято в 1960 году.

Период творческого становления молодого коллектива связан с именем народного артиста РСФСР, лауреата Государственных премий Анатолия Алексеевича Людмилина — прекрасного дирижера, чуткого педагога и талантливого организатора. Он создал в театре основы классического оперного и балетного репертуара, неоднократно обращался к произведениям современников. Под его руководством было поставлено более 10 спектаклей, в том числе «Аида», «Риголетто», «Травиата» Дж. Верди, «Кармен» Ж. Бизе, «Тоска» и «Чио-Чио-Сан» Дж. Пуччини, «Пиковая дама» П.Чайковского, «Демон» А. Рубинштейна, «Луд Гидия» болгарского композитора П. Хаджиева, «Огненные годы» А. Спадавеккиа.

В 1967 году на должность главного дирижера был приглашен народный артист СССР Ярослав Антонович Вощак. Он продолжил традиции А. Людмилина, главная из которых — высокая музыкальная культура театра. Поставленные им оперы «Мазепа» П. Чайковского, «Трубадур» Дж. Верди и «Русская женщина» К. Молчанова стали настоящими театральными событиями, им сопутствовала любовь зрителей и высокая оценка критики. При Я.А. Вощаке в 1968 году Музыкальный театр был переименован в Воронежский государственный театр оперы и балета.

Со дня открытия на сцене театра поставлено более 200 спектаклей, в том числе весь популярный классический оперный и балетный репертуар. С первых лет работы театр считал важной задачей при формировании репертуара органичное сочетание классических традиций с современными тенденциями музыкального и театрального искусства.