Вышел в свет первый номер газеты «Кузбасс». Это был орган Кольчугинского райкома ВКП(б) и рудоуправления, рудисполкома и райкома горнорабочих. Тираж первого номера газеты - 1 000 экземпляров. Уже на следующий год в обзоре печати (в Томске) отметили, что «Кузбасс» производит хорошее впечатление, выходит ежедневно, имеет постоянные отделы: «Отовсюду», «На руднике», «По району», «В деревне», «Наука и техника», «Уголок матери и ребенка», много отводит места отчетам с собраний и пленумов. Штат газеты состоял из редактора, корректора, заведующего конторой, экспедитора и рассыльного. Не хватало бумаги. Было холодно в помещении. Часто сотрудникам угрожали за критику. Первый редактор «Кузбасса» подписывал свои материалы псевдонимом «Дядя Вася». Василий Степанович Усов окончил учительскую семинарию и два курса юридического факультета Томского университета. Приехал он в Кузбасс с женой, которая стала первым корректором «Кузбасса». Три года издавался «Кузбасс» в Кольчугине. После образования в 1924 г. Кузнецкого округа, районная газета «Кузбасс» была преобразована в окружную, а редакцию и типографию газеты перевели в г. Щегловск - центр Кузнецкого округа.
Осенью 1930 г. окружная газета «Кузбасс» стала органом Кемеровского горкома ВКП(б), горисполкома и горпрофсоюза.
1 января 1932 года Указом Президиума Верховного Совета СССР газета «Кузбасс» награждена Орденом Трудового Красного Знамени «за плодотворную работу по коммунистическому воспитанию трудящихся Кемеровской области, мобилизации их на выполнение задач, хозяйственного и культурного строительства».
В 1943 г. создается Кемеровская область и газета «Кузбасс» становится областной.
Энтузиазм молодых и опыт старших всегда делали газету интересной. Корреспондентский корпус центральных газет, работавший в области, оценивал «Кузбасс» на порядок выше других в Западной Сибири. В обзорах центральных газет, на семинарах и совещаниях наш «Кузбасс» ставили в пример не только по разнообразию и умелой разработке тем, но и по оформлению. Художник Евгений Смирнов одинаково мастерски делал ретушь, рисованные рубрики и заголовки, подборки рисунков на бытовые, производственные и социальные темы, портреты Героев Труда. Предлагались новые темы, рубрики, специальные выпуски. Например, читатели с интересом восприняли появление еженедельной кемеровской полосы, так как город не имел своей газеты (Вера Оленева), «Молодежной страницы» (Таисия Шатская), литературных подборок (Эвелина Суворова), ежедневных информационных подборок (Виктор Моисеев). Настоящим украшением субботнего и воскресного номеров был фельетонный «Пятый угол» (Александр Зайцев) и другие разделы. В 1972 г. Указом Президиума Верховного Совета СССР газета «Кузбасс» к 50-летию выхода в свет своего первого номера была награждена орденом Трудового Красного Знамени.
В 2003 году областная газета «Кузбасс» стала обладателем «Гран-при» фестиваля и награждена дипломом Союза журналистов России в номинации «Общественно-политическая республиканская, краевая, областная газета». Председатель Кемеровского областного Союза журналистов, главный редактор «Кузбасса» В. Гужвенко избран членом президиума федеративного совета Союза журналистов России.
Газета входит в золотой фонд прессы России и стала в 2009 году лауреатом Премии правительства РФ по итогам конкурса среди печатных СМИ России – за разработку и реализацию современной модели газеты.
18 января 2013 года газета «Кузбасс» была награждена высшей наградой Кемеровской области - орденом «Доблесть Кузбасса».
25 февраля 2014 года на здании редакционного корпуса издательства «Кузбасс» установлена мемориальная доска в память о кемеровских журналистах, погибших на фронтах Великой Отечественной войны. На мемориальной доске увековечены имена восьми человек
Сегодня газета имеет статус областной массовой газеты, редактор В. А. Качин (с 10.04.2012 г.). За свою многолетнюю историю газета не меняла названия, хотя меняла свой статус и учредителей.
Газета последовательно информирует о политике властей разных уровней в жизненно важных сферах: экономике, здравоохранении, образовании, экологии и др., анализирует актуальные проблемы региона, всесторонне освещает социальные явления. Газета помогает понять процессы, происходящие в регионе и роль в них самих читателей. Сеть постоянного распространения газеты «Кузбасс» охватывает все города и районы Кемеровской области.
Тиражи «Кузбасса» были различными в разные периоды существования, но пик популярности газеты пришелся на 70-80-е годы прошлого века, когда ежедневный тираж газеты доходил до 300 тыс. экземпляров и «Кузбасс» признавался одним из лучших периодических изданий за Уралом. Сегодня тираж газеты составляет более 20 тысяч экземпляров.