Красноярский ТЮЗ основали ленинградцы — молодые актёры и режиссёры, почти все — выпускники ЛГИТМиК. Среди них были Геннадий Опорков, Лариса Малеванная, Николай Олялин. Первый спектакль сыграли в 1964 году. Репертуар молодого театра состоял в основном из постановок по произведениям современников. В разные годы театром руководили талантливые режиссёры. Будущий создатель петербургского театра «Буфф» Исаак Штокбант стал главным режиссёром Красноярского ТЮЗа в 1965-м, едва получив режиссёрский диплом. Затем у руля оказался Юрий Мочалов, потом — Кама Гинкас, приехавший работать в Красноярск вместе с ещё одним перспективным режиссёром, Генриеттой Яновской. В то время Красноярский ТЮЗ часто брал в репертуар произведения, которые прежде не появлялись на афишах других театров. Здесь ставили Окуджаву, Брэдбери, Гибсона, первыми вывели на советскую сцену героев Конан Дойля и Джеймса Барри. Александр Попов, руководивший театром в 1970-х годах, много и успешно работал с классикой. Александр Каневский, Владимир Ветрогонов, — каждый художественный лидер вносил что-то своё. В начале XXI века театр пережил пожар, затяжной ремонт и начал новый этап своей истории. С 2011 года творческой частью руководит Роман Феодори.

Сейчас Красноярский ТЮЗ — один из ведущих молодёжных театров страны. Здесь проводят режиссёрские лаборатории, конкурс творческих заявок на создание спектакля «Арт-Маркет» и фестиваль театра юного зрителя «Язык мира». Театр — трижды лауреат национальной театральной премии «Золотая маска», обладатель специальной премии Всероссийского фестиваля «Арлекин» и СТД РФ «За весомый вклад в развитие детского театра России» и государственной премии имени Ф. Волкова за вклад в развитие театрального искусства.