- Công Ty cổ phần than Núi Béo - TKV tiền thân là một công trình hợp tác hữu nghị giữa Liên Xô (cũ) và Việt Nam, do Liên Xô thiết kế và đầu tư xây dựng Mỏ được Chủ tịch Hội Đồng Bộ Trưởng duyệt luận chứng kinh tế kỹ thuật tại Quyết định số 214 - CT ngày 3/7/1985
- Tháng 8 - 1988, Bộ Mỏ & Than có quyết định số 1019 - NL - TCCB - LĐ ngày 24 - 8 - 1988 thành lập Mỏ Than Núi Béo trực thuộc công ty than Hòn Gai.
- Ngày 17/09/1996 Bộ Công nghiệp ra Quyết định số 2603/QĐ-TCCB về việc thành lập Mỏ than Núi Béo, là một doanh nghiệp nhà nước hạch toán độc lập trực thuộc Tổng Công ty Than Việt Nam (nay là Tập đoàn Công nghiệp Than – Khoáng sản Việt Nam).
- Ngày 01/10/2001 Hội đồng quản trị Tổng Công ty Than Việt Nam ban hành Quyết định số 405/QĐ-HĐQT đổi tên Mỏ than Núi Béo thành Công ty than Núi Béo - TKV. Công ty có một đơn vị hạch toán phụ thuộc là Nhà máy Cơ khí Hòn Gai theo Quyết định số 02/QĐ-BCN ngày 08/01/2002.
- Năm 2005, Công ty thực hiện cổ phần hoá và chuyển sang hoạt động dưới hình thức Công ty cổ phần theo Quyết định số 3936/QĐ-BCN ngày 30 tháng 11 năm 2005 của Bộ trưởng Bộ Công nghiệp về việc phê duyệt phương án và chuyển Công ty Than Núi Béo thành Công ty cổ phần Than Núi Béo - TKV. Công ty được Sở Kế hoạch & Đầu tư Tỉnh Quảng Ninh cấp Giấy chứng nhận đăng ký kinh doanh số 2203000575 ngày 01 tháng 04 năm 2006 với mức vốn điều lệ 60,000,000,000 đồng (Sáu mươi tỷ đồng chẵn).