Театр официально открыт 12 августа 1978 года. Открытие театра было приурочено к 350-летию Красноярска, расположен он на одноимённой площади (ныне Театральная площадь).
Красноярский государственный театр оперы и балета за три десятилетия своего существования успел стать настоящим символом культурной жизни не только города, но и всего Красноярского края. Огромную известность в России и за рубежом получили знаменитые танцоры В. Полушин и Н. Чеховская, а также великолепный оперный певец Д. Хворостовский, которые в свое время являлись артистами труппы Красноярского театра.
Красноярский театр оперы и балета осуществил более восьмидесяти оперных и балетных постановок. В 1999 году театр поставил балет «Царь-рыба» по мотивам рассказов, входящих в книгу В.П. Астафьева «Царь-рыба».
C 1986 года театр начал проводить Международный фестиваль оперного искусства им. П. И. Словцова и конкурс вокалистов «Молодые голоса». Театр также был одним из учредителей Международного музыкального фестиваля стран Азиатско-Тихоокеанского региона.
Театр был на гастролях во многих городах России, в том числе и Москве оперная труппа гастролировала в Великобритании балетная — в Великобритании, Норвегии, Венгрии, Греции, Испании, Италии, Португалии, Китае, Мексике, Словакии, Японии, Индии, на Филиппинах, Кипре, Тайване.
