Создан в 1966 году Ильей Яковлевичем Рахлиным. Открылся 12 октября 1967 году спектаклем-ревю, посвященным Ленинграду «Нет тебя прекрасней!». Первоначально спектакли шли в концертном зале Дворца им. Ленсовета, в 1988 году театр переехал в новое здание, где играет по сей день. И. Я. Рахлин поставил здесь более 25 спектаклей. На сцене Мюзик-Холла работали хореографы М. Годенко, Г. Вальтер (Германия), Т. Госалес (Куба). Оформляли спектакли С. Мандель, Т. Бруни, Б. Мессерер. Среди артистов в разное время выступали С. Захаров, В. Баглаенко, Ф. Киркоров, О. Вардашева, О. Сорокина, Л. Невзгляд и другие. Более 20 лет при театре работает студия, выпускники которой пополняют труппу театра и работают на площадках страны и мира. Среди них – Н. Гнатюк, Т. Буланова, М. Капуро, Н. Шестакова. В театре существует и детская студия, созданная Л. Рахлиным. Учащиеся студии участвуют как в детских спектаклях-мюзиклах, так и во взрослых постановках театра. Театр гастролировал во Франции, Италии, США, Японии, Греции, Мексике, Перу, Египте, Австралии и др. В 2002 после смерти создателя театра главным режиссером стал его сын Л. Рахлин.
В трех зрительных залах Мюзик-Холла (1500 мест, 260 и 60 мест) помимо собственных спектаклей, ежемесячно проходит большое число выступлений гастролирующих коллективов, среди которых отечественные и зарубежные эстрадные исполнители, антрепризные труппы. Руководством города принято решение превратить Мюзик-Холл в театрально-концертный центр общегородского значения.