Красноярский музыкальный театр официально открыл свои двери зрителям 20 февраля 1959 года. В тот вечер гости театра посмотрели музыкальную комедию И. Дунаевского «Вольный ветер». Атмосфера дебютного вечера была торжественной и радостной, а в зале были заняты все места. До этого момента были две неудачные попытки открытия музыкального театра в городе: в 1931 года жанр музыкальной комедии признали буржуазным, а в 1944 году не удалось в полном составе собрать труппу театра, поэтому театр был закрыт. К открытию театра музыкальной комедии готовились основательно, пригласив опытных артистов, режиссеров, сценаристов из разных городов Советского Союза. В начале своего творческого пути театр работал в здании Дома культуры железнодорожников, где был самый большой в крае зрительный зал, вмещавший до тысячи человек. Красноярский краевой театр музыкальной комедии был самым молодым в своем жанре в стране. Творческий коллектив театра постоянно рос и профессионально развивался, а уже через два сезона театр отправился в гастрольный тур по городам Советского Союза. Со временем в труппу театра пригласили молодых артистов из Московской, Львовской, Харьковской и Одесской консерваторий. С тех пор актерский состав заиграл новыми красками, сочетая опыт старшего поколения и творческую непосредственность молодежи.
С 1981 по 1993 годы здание театра было закрыто на реконструкцию. В этот период театр выступал на сцене Дворца культуры «Комбайностроитель» и побывал с гастролями во многих городах страны. За годы работы репертуар театра достаточно расширился и состоял из классических оперетт, водевилей, рок-опер, мюзиклов и других театральных постановок. Было понятно, что прежнее название «музыкальной комедии» уже не отражало полностью сущность театра. С 1 июля 2008 года Красноярский краевой театр музыкальной комедии стал называться «Красноярским музыкальным театром».
Сегодня репертуар музыкального театра включает музыкальные комедии и сказки, водевили и мюзиклы, рок-оперы, лайт-оперы и оперетты, концерты и мистический триллер. Летом 2017 года провели ремонт зрительного зала, и в настоящее время концертная площадка музыкального театра является самой вместительной в городе, рассчитанная на 730 зрителей. Малый зал театра оборудован 108 местами. В 1992 году в музыкальном театре была открыта детско-юношеская вокально-хореографическая студия «Флик-Фляк», в которой занимаются дети в возрасте от 4 до 16 лет. Основу занятий составляет классическая хореография, но ребята часто принимают участие в серьезных театральных постановках.
В Красноярском музыкальном театре вы можете взять напрокат костюмы: головные уборы, мужские и женские костюмы, жабо и прочие элементы одежды разных эпох. Пункт проката костюмов работает со вторника по субботу. К вашим услугам театр предоставляет возможность аренды Большого или Малого залов. В музыкальном театре можно организовать специальный показ спектакля для коллектива сотрудников. В просторном фойе театра возможно размещение вашей рекламы.