CTCP Than Đèo Nai - Cọc Sáu - TKV được thành lập trên cơ sở hợp nhất giữa CTCP Than Đèo Nai - Vinacomin và CTCP Than Cọc Sáu - Vinacomin, thực hiện chủ trương tái cơ cấu Tập đoàn Công nghiệp Than - Khoáng sản Việt Nam theo Quyết định số 1263/QĐ-TTg ngày 27/10/2023 của Thủ tướng Chính phủ. Việc hợp nhất đã được Đại hội đồng cổ đông bất thường của hai công ty thông qua vào cuối tháng 12/2023. Ngày 25/02/2025, công ty chính thức được niêm yết trên Sở Giao dịch Chứng khoán Hà Nội (HNX).