Красноярск — крупнейший культурный и театральный центр Восточной Сибири.
Первое выступление профессионального театра состоялось в Красноярске в середине XIX века: в сентябре 1852 года труппой заезжих гастролёров под антрепризой Петрова был поставлен водевиль Ленского «Час в тюрьме, или в чужом пиру похмелье».
В мае 1878 года было построено здание театра на Театральной площади.
В 1897 году группой В.И. Розанова было представлены публике оперы «Русалка» А. Даргомыжского, «Галька» С. Монюшко, «Жизнь за царя» М. Глинки, «Аскольдова могила» А. Верстовского, «Мазепа» П. Чайковского, «Паяцы» Р. Леонкавалло, «Фауст» Ш. Гуно, «Самсон и Далила» К. Сен-Санса, «Трубадур» Д. Верди и несколько оперетт[1].
В ночь с 14 на 15 октября 1898 года здание театра сгорело; было построено новое здание на Воскресенской улице[2].
В 1920 году театр получил новое название — первый советский театр, объединивший три коллектива: драматический, оперно-опереточный и оркестр.
В конце 1924 года на базе любительского коллектива П. И. Словцова создана оперная труппа под названием «Трудовой оперный коллектив» в составе ста человек.
В 1930 году была предпринята первая попытка открытия Красноярского театра музыкальной комедии. Просуществовав два сезона, в 1932 году театр закрылся.
После образования в 1934 году Красноярского края театр с 1935 года стал называться Красноярский краевой драматический театр им. А. С. Пушкина.
В 1939 году был открыт Красноярский краевой театр кукол.
Во время войны в Красноярске на сцене драматического театра им. А. С. Пушкина работали эвакуированные труппы Одесского и Днепропетровского театров оперы и балета[3].
В 1944 году на базе эвакуированного в Сибирь ансамбля оперетты Всесоюзного гастрольно-концертного объединения вновь был организован Красноярский краевой театр музыкальной комедии. В 1950 году театр был закрыт.
В 1959 году состоялось официальное открытие уже третьего в истории города Красноярского театра музыкальной комедии.
Красноярский театр оперы и балета создан на основании решения Совета Министров РСФСР от 30 декабря 1976 года, приказом Министерства культуры РСФСР от 17 января 1977 года.
Театр официально открыт 12 августа 1978 года.
В июне 2008 года Красноярский государственный театр музыкальной комедии был реорганизован в Красноярский музыкальный театр.