История Красноярского книгоиздательства началась 21 марта 1936 года, когда постановлением Совета Народных Комиссаров СССР был создан красноярский филиал объединения государственных издательств РСФСР. Летом 1936 года в набор была сдана первая рукопись - книга стихов «Северное сияние» учителя из Игарки и в будущем -  известного поэта Игнатия Рождественского.

В годы войны было издано более 40 книг красноярских писателей, а также 15 брошюр из серии «Красноярцы – герои Отечественной войны» и два выпуска альманаха «Енисей». Творческая активность красноярцев значительно повысилась, когда в 1946 году была создана Красноярская писательская организация. Первыми её членами стали Сергей Сартаков, Игнатий Рождественский, Казимир Лисовский – их произведения часто

55% от издаваемого ассортимента составляла художественная литература, четверть - учебники и по 10% - краеведческая и общественно-политическая литература. Книги выпускались на русском, хакасском, эвенкийском, ненецком и долганском языках. В Красноярском книжном издательстве впервые появились такие произведения, как «Черный тополь» А. Черкасова, «Нечистая сила» В. Пикуля, «Наследник из Калькутты» Р. Штильмарка и др.

В «золотой коллекции» издательства навсегда остались произведения наших земляков-сибиряков Виктора Астафьева и Валентина Распутина. Издательство прекратило свою работу в 2008 году.