При областной газете «Кузбасс» создано книжно-журнальное издательство, которое в начале 50-х получило самостоятельный статус и стало называться Кемеровским книжным издательством. В марте 1956 года решением Кемеровского областного Совета депутатов трудящихся № 188 оно передано в областное управление культуры и получило название «Кемеровское книжное издательство». В 1964 году на основании решения Совета Министров РСФСР книжное издательство передано в ведение Госкомитета Совмина по печати.
Первые 25 лет издательство было единственным в области книгоиздательским центром. Кроме собственной, оно выпускало так называемую заказную литературу самой разнообразной тематики. В конце 60-х в 70-х годах стали создаваться редакционно-издательские отделы в вузах и НИИ, ГИДУВе, Институте усовершенствования учителей, и поток заказной литературы пошел на убыль. Почти за 60 лет существования издательство выпустило около трех тысяч названий книг. Ежегодно выходило до восьми десятков книг общим тиражом превышающим три миллиона экземпляров. Были изданы сборники замалчиваемых тогда писателей Ф. Сологуба, И. Бабеля. В условиях острого книжного дефицита были переизданы лучшие образцы отечественной и мировой литературы: И. Бунин, А. Куприн, И. Северянин, М. Булгаков, А. Платонов, М. Цветаева, Э. Хемингуэй, Г. Маркес, Ж. Сименон, У. Шекспир, Г. Маркес, О. Уайлд, Г. Андерсен и др. Читатели нашего края первыми в стране смогли приобрести в 80-х Книгу книг - Библию. Деньги от реализации этого издания церковь потратила на строительство Знаменского собора в Кемерове. Издательство подготовило десятки книг краеведческого содержания. Своеобразный банк данных обо всех наиболее значимых событиях края содержал ежегодный сборник «Шаги пятилетки. Цифры и факты» - ценнейшее пособие по истории, экономике, культуре. Пять изданий пережила книга о Кемерове И. А. Балибалова. Издавался альманах «Сталинский Кузбасс» (позднее - «Огни Кузбасса»). В начале 90-х издательский рынок наводнили фирмы-однодневки, появился «дикий рынок». Но даже в этих условиях удалось выпустить несколько достойных изданий на традиционном уровне: двухтомник «Депутатский корпус Кузбасса», «Красная книга Кемеровской области» (признана в России лучшей книгой 2002 года). Деятельность издательства неразрывна с именами его руководителей: первых директоров А. Мазюкова, А. Клыкова. Почти четверть века - с 1963 по 1985 гг. издательство возглавлял В. Банников, именно в этот период оно достигло наибольших успехов. Последнее десятилетие трудного перестроечного времени связано с директором А. М. Титовой. В штате издательства числилось 26 человек. Почти 25 лет директором издательства был В. В. Банников. Редакторами в издательстве в разное время работали известные писатели Кузбасса - В. Мазаев, З. Чигарева, Г. Юров, Т. Махалова, Л. Глебова... Много лет художественным редактором был прекрасный художник В. Кравчук. Издательство было постоянным участником проводимых Госкомстатом СССР международных книжных выставок-ярмарок. Ряд его изданий удостоен дипломов всесоюзных и российских конкурсов искусства книги. В 1993 году издательство было акционировано. В 2003 году основная часть опытных кадров вышла на пенсию. Издательство было закрыто.