Создано в 2000 году, сначала как государственное унитарное предприятие (ГУП), затем преобразовано в ОАО и приватизировано. Компания добывает энергетический уголь марки "Д" на трех разрезах, расположенных в Беловском и Прокопьевском районе Кемеровской области — Виноградовский, Караканский-Южный, Черемшанский. Совокупные запасы — 402 млн тонн (JORC). Также в КТК входят сбытовые и инфраструктурные активы, включающие 70 км подъездных путей, локомотивный парк, способный перевозить 12 млн тонн угля в год.
В 2010 году добыто 6,8 млн тонн (шестое место среди российских производителей энергетического угля, план на 2015 год — 11 млн тонн), 60% направлено на экспорт, в основном в Польшу, Южную Корею и Китай. Выручка в 2010 году — $466 млн, EBITDA — $70 млн, чистая прибыль — $27 млн.
В 2010 году КТК разместила на российских рынках 25,6% своих акций. Рыночная капитализация $536 млн. 50,001% контролирует Игорь Прокудин, 15% — у председателя совета директоров КТК Вадима Данилова (бывший гендиректор "РАТМ-Энерго").