В ноябре 1932 года в старинном здании театра «Конкордия» состоялось первое представление нового Сталинградского театра музыкальной комедии. Первым спектаклем нового коллектива стала оперетта Н. Стрельникова «Холопка». В первом сезоне было поставлено 13 спектаклей. Последующие сезоны также можно назвать удачными. В годы Великой Отечественной войны все было потеряно или разрушено. Труппа была эвакуирована в Казань и Омск. Сразу после победы в полном составе вернулась в родной город. Первое время спектакли проходили в здании клуба тракторного завода. В 1952 году было закончено строительство нового здания театра. В 50-е годы репертуар театра расширяется. Театр становится известным благодаря своим опереттам. 90-е годы принесли театру нелёгкие испытания. На 5 лет здание было закрыто на ремонт. В 1995 году Волгоградский театр музыкальной комедии получил статус Музыкального театра. Этапной постановкой стала опера Дж. Верди «Травиата». С 2000 года театр проводит ежегодный межрегиональный «Рождественский» фестиваль юных музыкантов. За свою историю театр осуществил более четырёхсот постановок, побывал на гастролях более чем в 200 городах России и бывшего Советского Союза.
Эскиз М.В.Мурзина к спектаклю "Бал-маскарад" для Волгоградского музыкального театра, 2000 г., режиссёр Вадим Милков
