Угольная компания «Кузбассуголь» была создана летом 1999 года по инициативе властей Кемеровской области путем объединения трех небольших угольных компаний — «Северокузбассугля», «Ленинскугля» и «Беловугля».
В 1974 г. на территории Кузбасса по распоряжению министерства угольной промышленности СССР появились 4 производственных объединения: «Кузбассуголь», включавший 25 шахт северного района, «Прокопьевскуголь» с шахтами Прокопьевско-Киселевского района, «Южкузбассуголь», в который входили шахты южного района, и «Кемеровоуголь», который включал в себя разрезы. Позже из этих производственных объединений появилась угольная компания «Кузбассуголь», которую приватизировали осенью 2001 года.