22 января 1873 г. потомственные граждане Иннокентий Сидорович Щёголев и Александр Петрович Кузнецов подали в Красноярскую городскую управу прошение о выделении земельного участка на Староострожной площади для постройки временного театра. 20 марта 1873 г. в городскую управу А. П.Кузнецовым был представлен план местности и планы фасадов театра (внутреннего и внешнего), а 22 марта 1873 г. управою было дано разрешение на эту постройку. Для театра отводилось место в самой центральной части площади 25 сажен в длину и 16 сажен в ширину. Всего места с двором вокруг театра - 40×40 кв.сажен.

В мае 1878 г. театр был принят во владение города. Зрительный зал театра вмещал примерно 300 человек.

В 1887 году состоялся технический осмотр здания театра новым главой города Красноярска Н. К. Переплетчиковым, в результате которого выяснилось: крыльцо театра провалилось, печи отопления пришли в негодность, а железная кровля местами проржавела. На ремонт потребовалось 1635 рублей. Денег, как обычно, не было.

В ноябре 1887 года в Красноярске было создано «Общество любителей драматического искусства» для проведения в здании театра балов-маскарадов, показа любительских спектаклей. Общество обратилось в городскую думу с предложением «передать театр в полное распоряжение общества, которое принимает на себя отопление, надзор за театром, немедленное исправление печей». 15 декабря 1887 года состоялась передача имущества:
стульев венских — 246; ломаных — 28; скамеек обитых красным сукном — 41; зеркало в фойе — 1.

Пьесы для любительских спектаклей брали у красноярского учителя В. А. Сипкина, который имел большую театральную библиотеку. Книги брали напрокат под денежный залог. 

Давали свои представления в этом театре и столичные актеры. В 1897—1898 годах в театре играли труппа С. В.Брагина, известные трагики братья Адельгейм, артисты Московского Малого театра. Играли на Красноярской сцене и известные русские актеры Г. Н.Федотова и М. И.Писарев.
Репертуар театра включал в себя не только драматические произведения. В 1897 году в театре было показано пять опер: «Русалка» А. Даргомыжского, «Галька» С.Монюшко, «Жизнь за царя» («Иван Сусанин») М. Глинки, «Аскольдова могила» А. Верстовского, «Паяцы» Р. Леонкавалло и несколько оперетт.

В ночь с 14 на 15 октября 1898 г. деревянный театр сгорел. В течение нескольких последующих лет шло накопление средств на строительство нового здания.
Закладка здания народного дома-театра состоялась 6 мая 1901 г. на Воскресенской улице (ныне пр. Мира), а 14 февраля 1902 г. техническая комиссия приняла новое здание.

17 февраля 1902 г. состоялось открытие Народного дома-театра, которому было присвоено имя А. С. Пушкина. Осенью того же года в Народном доме начала работать драматическая группа К. П. Красновой, что стало началом существования в Красноярске постоянного профессионального театра.

Новое здание театра стало образовательным и культурным центром. В 1902 г. в здание театра переезжает «Книжный склад Общества попечения о начальном образовании». А 18 апреля 1911 г. в фойе театра открылась вторая бесплатная библиотека-читальня, принадлежащая обществу попечения о народном образовании. В 1910 г. в фойе театра начались занятия Красноярской городской рисовальной школы.

В 1920 г. театр получил новое название — «Рабочий театр», объединивший три коллектива: драматический (52 артиста), оперно-опереточный (48 артистов) и оркестр (48 музыкантов). В «Интернациональный оркестр», сопровождавший оперные и драматические спектакли, вошли опытные музыканты Берлинской оперы и местные музыканты. Дирижировали оркестром Ю. М. Юровецкий, Ф. Ф. Дзержановский, а позднее А. И. Клястер и А. Л. Марскон. На сцене театр выступал в качестве солиста и режиссёра П. И. Словцов.

19 января 1930 г. пожар уничтожил большую часть здания театра. Летом 1935 г. по проекту В. А. Соколовского выполнена перестройка зрительного зала и фойе. В 1936 г. одно из фойе здания было переоборудовано под детский кукольный театр.

В 1938-40 годах в Пушкинском театре были поставлены спектакли «Горе от ума», «Борис Годунов», «Васса Железнова», а также, под руководством главного режиссера К. Д. Ведерникова, создана «театральная лениниана» — цикл спектаклей о революционере. Роль Владимира Ильича в постановках «Человек с ружьем» (1938), «Кремлевские куранты» (1939), «Ленин в 1918 г.» (1940), по пьесам Н. Погодина и Т. Златогоровой, исполнил артист Г. Д. Судьбин.

В послевоенные годы театром руководил главный режиссер з.а.РСФСР А. Я. Волгин. В течение 1946-1949 годов он поставил спектакли «Укрощение строптивой», «Отелло», «Гроза», «Волки и овцы», «Русский вопрос». При участии режиссера Е. В. Крыловой при театре была открыта студия актерского мастерства, в которой в 1946 году обучался великий артист XX века Иннокентий Смоктуновский.
В 50-е годы на красноярской сцене работали известные мастера советского театра: з.д.к.РСФСР Л.С. Самборская, з.д.к.РСФСР Н.А. Смирнов, н.а.РСФСР, лауреат Госпремии П. Л. Монастырский.
В 1956 году состоялись первые московские гастроли Театра им. А.С. Пушкина. В репертуаре были спектакли главного режиссера А.П. Дунаева «Преступление и наказание», «Сын Рыбакова», «Сердце не прощает».

В 1987 году открылась Малая сцена театра.

С августа 2006 года главным режиссером театра является талантливый мастер театрального дела Олег Рыбкин.

С 2008 года Пушкинский театр ежегодно проводит Фестиваль современной драматургии «Драма. Новый Код» (ДНК), организаторами и учредителями которого также выступили Фонд Михаила Прохорова и Министерство культуры Красноярского края. ДНК театра Красноярска проходит в виде театрализованных прочтений пьес современных российских и зарубежных драматургов на площадках Красноярского драмтеатра. Над пьесами вместе с артистами театра работают приглашенные из разных российских городов и ближнего зарубежья режиссеры.

20 января 2011 года в одном из зданий театра (сцена "Драма Новый Код", музей) произошёл пожар.

15 января 2012 г. состоялась официальная церемония закрытия на реконструкцию основного здания театра им. Пушкина, но актеры театра продолжают радовать красноярцев и гостей города своими спектаклями, только пока для этого используются другие сцены города.

20 мая 2012 года в театре состоялась премьера спектакля "Путешествие Алисы в Швейцарию" по пьесе швейцарского драматурга Лукаса Бэрфуса (режиссер - Олег Рыбкин). Красноярский театр им. А.С. Пушкина представил этот спектакль на национальном театральном фестивале – конкурсе "Золотая маска - 2013" и оказался среди номинантов. Постановка была заявлена сразу в 3 номинациях: "Драма/Спектакль малой формы"; "Драма/Работа режиссера" - Олег Рыбкин; "Драма/Женская роль" - Наталья Горячева за роль Алисы Галло.