Угледобыча на Кузбассе ведется с 1947 года, но официальная история компании начинается с создания специализированного комбината «Кузбасскарьеруголь» 19 мая 1964 года. Комбинат объединил 13 предприятий по открытой добыче угля в Кузнецком бассейне.
В период 1965-1975 гг компания была переименована в «Кемеровоуголь». Единое управление предприятиями позволило ввести в работу три новых угольных разреза и реконструировать еще шесть, а также нарастить мощности добычи в целом более чем в два раза. Увеличилось и количество работников, достигнув к 1974 году 36 тысяч человек, в числе 49 предприятий.
В 90-е годы угольная отрасль России переживает нелегкие времена реструктуризации по причине перехода страны к рыночной экономике. Из состава компании выходят 6 разрезов, из-за чего резко падает объем добычи. Но оставшиеся предприятия не останавливали работу, несмотря на трудные времена. В этот же период название компании меняется на современное – «Кузбассразрезуголь».
В период 2002-2014 гг главной целью компании становится развитие транспортной инфраструктуры, в составе компании появляются 4 новые обогатительные фабрики, модернизируется парк оборудования. Компания делает ставку на технику большой единичной мощности и создает горнотранспортные комплексы высокой производительности.
В 2023 году из состава акционеров компании вышла «Уральская горно-металлургическая компания», которая с 2006 года являлась управляющей организацией «Кузбассразрезугля» с 58,3% акций.
К ноябрю 2023 года «Кузбассразрезуголь» полностью управляется собственным генеральным директором, объединяет 6 угольных разрезов, одну шахту и занимает второе место в стране по объемам добычи угля.
