Красноярский музыкальный театр начинал в 1959 году как театр музкомедии. Первыми спектаклями в репертуаре стали любимые режиссёрами и зрителями оперетты Имре Кальмана — классика жанра, а также другие популярные произведения советских и зарубежных авторов. Театр быстро получил известность и много гастролировал по стране, практически любой спектакль проходил при полном аншлаге. Именно актёры и руководитель Красноярского музыкального театра впервые в РСФСР поставили мюзикл — «Моя прекрасная леди» на музыку Фредерика Лоу. Сегодня в афише много интересных постановок в разных жанрах, но к мюзиклам особое отношение. В 2019 году мюзикл «Винил» в постановке Николая Покотыло был представлен на премии «Золотая маска» в шести номинациях, а главный дирижёр театра Валерий Шелепов получил «Золотую маску» за лучшую работу дирижёра.