История театра «Мюзик-Холл» начинается еще на рубеже XIX–XX веков. Оперные спектакли под руководством знаменитого Николая Фигнера сменялись массовыми митингами, на одном из которых выступал сам В. И. Ленин; детские музыкальные спектакли, театр марионеток сменились эстрадно-песенными программами под руководством легендарного Исаака Дунаевского, с участием Леонида Утесова и Клавдии Шульженко; одним из самых ярких явлений в жизни «Мюзик-Холла» стала «эпоха Рахлина» — время, когда заслуженный деятель искусств, обладатель множества почетных званий, орденов и медалей воплотил свою мечту, создав «Театр радости».

С августа 2013 года директором «Мюзик-Холла» стал итальянско-российский дирижер и пианист Фабио Мастранджело. Впереди у маэстро большое количество творческих планов, в частности вернуть театру почетное звание «Театра всех музыкальных жанров».