Музыкальный театр Волгограда считается правопреемником 2-го Государственного Сталинградского рабочего театра, который был создан в 1931 году. Его основой также стали коллективы Волгоградского областного театра музыкальной комедии и Сталинградского краевого/областного театра музыкальной комедии. Труппа работала в здании театра «Конкордия» на берегу Царицы, разрушенном во время Великой Отечественной войны.
В 1952 году было построено нынешнее здание Волгоградского музыкального театра. В 1990-х годах он закрылся на ремонт на пять лет и работал на чужих площадках. В 1995 году театр музыкальной комедии обрёл статус Музыкального театра. С 2000 года здесь каждый год проходит межрегиональный «Рождественский» фестиваль юных музыкантов. В 2004 году был основан Фестиваль оперетты имени народной артистки России Тамары Папиной.
