В ноябре 1932 года в старинном здании театра "Конкордия", что располагалось на живописном берегу р. Царица, впервые поднялся занавес Сталинградского театра музыкальной комедии. 

Молодой театр  заявил о себе ярко и талантливо. Большая подготовительная работа позволила сталинградской музкомедии в первый же сезон представить зрителю 13 премьерных спектаклей и завершить его гастролями в Москве, Киеве и Харькове. Так началась биография старейшего на Волге музыкального театра.

В 1938 году труппу театра возглавил Юрий Ерофеев, человек большой души и эрудиции, ученик Константина Станиславского, умевший добиваться от артистов ансамблевости и привносивший ощущение праздника в атмосферу каждого спектакля.

В Великую Отечественную войну было потеряно всё – начиная от здания театра и заканчивая реквизитом. Всё, кроме желания работать, желания в эти тяжелейшие для всей страны годы нести людям радость, надежду на будущее, вселять в них силы для созидания новой жизни. Сталинградский театр оперетты пережил вместе со всем городом страшную бомбардировку города. 

Оперетта первой вошла в разрушенный послевоенный Сталинград. Артистов принял знаменитый тракторный завод, отдавший под театр отремонтированное здание клуба ФЗУ. Помещение не отапливалось, зрители сидели в шубах и валенках, но зал был всегда переполнен – так велика была любовь сталинградцев к своему театру. Коллектив работал почти без выходных, давая спектакли и концерты, работая в черкасовских бригадах, восстанавливая город из руин.

В 1952 году театр обрёл свой новый дом на Набережной Волги, где получил свою постоянную "прописку". В 50-е годы репертуар театра расширяется. С 1957 года театр начинает развиваться в сторону музыкального театра. Здесь идут оперы "Проданная невеста" Сметаны, "Сорочинская ярмарка" Мусоргского, балеты "Красный мак" Глиэра, "Эсмеральда" Пуни, классические оперетты "Перикола" Оффенбаха, "Продавец птиц" Целлера, "Корневильские колокола" Планкетта, советские музыкальные комедии "Свадьба в Малиновке" Александрова, "Поют Сталинградцы" Листова и др.

В 60-70-е годы вся страна знает театр как всесоюзную лабораторию советской оперетты.

90-е годы принесли театру нелёгкие испытания. На долгие пять лет театр закрывается на ремонт, но за эти годы, проведённые на чужих площадках, театр продолжает создавать новые постановки, концертные программы, давать бенефисы актёров. В 1995 году Волгоградский театр музыкальной комедии получил статус Музыкального театра.  

С 2000 года театр проводит ежегодный межрегиональный «Рождественский» фестиваль юных музыкантов, в 2001 году состоялся первый оперный фестиваль «Осенняя Волга» с участием солистов оперных театров России и ближнего зарубежья. В 2002 году Волгоградский муниципальный Музыкальный театр отметил 70 лет со дня своего основания фестивалем оперетты «Звезды театра сияют для Вас».
В октябре 2004 года дан старт новому проекту театра – Фестивалю оперетты имени народной артистки России Тамары Папиной, почетного гражданина города-героя Волгограда. 

За свою историю театр осуществил более четырёхсот постановок, побывал на гастролях более чем в 200 городах России и бывшего Советского Союза, в последние годы театр выезжал на гастроли в Севастополь, Сочи, Евпаторию, Саратов, Санкт-Петербург, Астрахань, Элисту, Мичуринск и неоднократно в Тулу.