Сначала в Воронеже в 1931 году появился театр музыкальной комедии, руководство над труппой которого взял на себя режиссёр Лазарь Аркадьевич Лазарев. В этом театре ставились как музыкальные комедии, так и оперетты; постановки имели большой успех.
В 1960 году было принято решение о реорганизации — и так возник Музыкальный театр в Воронеже, для которого через год построили специальное здание, по сей день являющееся зданием театра. Первым спектаклем нового театра стала опера П. И. Чайковского «Евгений Онегин», а потом в театре поставили и балет «Лебединое озеро».
В то время в театре работали талантливейшие артисты и руководители — С. А. Штейн, К. А. Муллер, В. Л. Цыбин. А дирижёр А. А. Людмилин создал основу балетного и оперного репертуара театра, благодаря чему в 1968 году произошла вторая реорганизация — Музыкальный театр стал Театром оперы и балета, деятельность которого продолжал держать на высоком уровне дирижёр Я. А. Вощак. А после того, как в 90-е годы дирижёром стал Ю. П. Анисичкин, театр стал участвовать и побеждать в различных фестивалях, доказывая высокое актёрское и балетное мастерство своей труппы. На сцене театра было поставлено около двухсот спектаклей, в том числе и созданных воронежскими композиторами.
Театр оперы и балета гастролирует не только по городам России, но и в США и Канаде, а также европейских странах, Африке и Азии. Это показывает, что труппу театра любят и ценят не только в Воронеже.