Đảng bộ Tập đoàn Công nghiệp Than - Khoáng sản Việt Nam được thành lập theo Quyết định số 85-QĐ/ĐUK ngày 25/5/2007 của Đảng ủy Khối Doanh nghiệp Trung ương. Đây là bước kiện toàn tổ chức Đảng trong các tập đoàn kinh tế thực hiện Nghị quyết Hội nghị T.Ư lần thứ 4, khóa 10 'về đổi mới, kiện toàn tổ chức bộ máy các cơ quan Đảng, định hướng đổi mới, kiện toàn tổ chức bộ máy nhà nước, mặt trận tổ quốc và các đoàn thể chính trị - xã hội'.
Được thành lập ngày 13/7/1996, Đảng bộ Than Quảng Ninh hoạt động theo mô hình Đảng bộ cấp trên cơ sở, trực thuộc Tỉnh ủy Quảng Ninh. Sau 28 năm vững bước phát triển, Đảng bộ Than Quảng Ninh phối hợp với Đảng bộ TKV đã lãnh đạo các đơn vị thực hiện thắng lợi nhiệm vụ chính trị và thu được kết quả trên nhiều lĩnh vực hoạt động, giữ vững tốc độ phát triển, không ngừng ổn định và nâng cao đời sống vật chất, tinh thần cho cán bộ, công nhân.
Trong 30 năm qua, cùng với sự phát triển lớn mạnh của Tập đoàn, hệ thống chính trị trong Tập đoàn ngày càng hoàn thiện và đồng bộ.