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

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

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

Первым спектаклем нового театра стала опера П. Чайковского «Евгений Онегин», поставленная первым главным дирижёром театра В. Тимофеевым. Премьера состоялась 25 февраля 1961 года, что фактически стало днём рождения театра оперы и балета. Балетная труппа начала свой путь в большое искусство со спектакля «Лебединое озеро» под руководством талантливого балетмейстера Т. Рамоновой.

В шестидесятые годы здесь работали известные творческие руководители: режиссёр, народный артист Белоруссии С.А. Штейн, главный балетмейстер, Заслуженный деятель искусств Белоруссии К.А. Муллер, главный художник, Заслуженный деятель искусств РСФСР В.Л. Цыбин.

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

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

При Я.А. Вощаке в 1968 году театр был переименован в Воронежский государственный театр оперы и балета.

В 1970-е годы значительную роль в творческой жизни театра играли главные дирижёры: Заслуженный артист Казахской ССР И.З. Островский и Заслуженный деятель искусств РСФСР В.Г. Васильев, главный режиссёр, Заслуженный деятель искусств Молдавской ССР Г.М. Геловани, главный балетмейстер, Заслуженный деятель искусств РСФСР Г.Г. Малхасянц, главный художник Н.И. Котов и главный хормейстер, Заслуженный артист РСФСР Л.Л. Дитко. Более 10 лет художественным руководителем балета была народная артистка России Н.Г. Валитова.

В 1990-е годы пришло новое руководство: главный дирижёр, Заслуженный деятель искусств РФ Ю.П. Анисичкин, главный режиссёр, Заслуженный деятель искусств РФ А.Н. Зыков, главный художник, Заслуженный деятель искусств РФ В.Г. Кочиашвили. Хоровой коллектив в 2000 году возглавил лауреат международных конкурсов В.К. Кушников.