Красноярский музыкальный театр, до 2008 года называвшийся Красноярский государственный театр музыкальной комедии, открылся 20 февраля 1959 года премьерой оперетты «Вольный ветер» И. Дунаевского. Первоначально театр размещался в помещении Дворца культуры Железнодорожников.
В творческий состав театра была приглашена молодежь, окончившая Одесскую, Львовскую, Харьковскую, Московскую консерватории. За короткий срок театр приобрел признание и любовь зрителей.
В 1965 году в Красноярском театре музыкальной комедии был поставлен второй в СССР мюзикл (первый был в Одесском театре оперетты) «Моя прекрасная леди» Фредерика Лоу.
За это время на сцене театра поставлено более 200 спектаклей: балетные спектакли, комические оперы, мюзиклы, водевили, музыкальные комедии и оперетта. Театр знали от Владивостока до Калининграда: пресса восторгалась столичным уровнем его спектаклей, многие из которых стали обладателями призов Всесоюзных, Всероссийский и краевых театральных фестивалей.
В 1991 году состоялся переезд театра в новое, перестроенное по проекту архитектора А. С. Демирханова здание. В 2006 году в театре появился Малый зал.
