- Tiền thân của công ty là Tổng Công ty Quản lý và phân phối than được thành lập ngày 19/12/1974.
- Năm 1988, đổi tên thành Công ty Kinh doanh và Chế biến than Việt Nam.
- Năm 1995, Công ty chế biến và kinh doanh than Miền Bắc được thành lập.
- Đến ngày 17/09/2003, chuyển thành Công ty TNHH MTV.
- Công ty được cổ phần hóa từ DNNN theo quyết định của Bộ Công Nghiệp ngày 18/12/2005.
- Tháng 01/2007: Tăng vốn điều lệ lên 25 tỷ đồng.
- Năm 2009, đổi tên thành Công ty Cổ phần Kinh doanh than Miền Bắc – Vinacomin.
- Tháng 09/2012: Tăng vốn điều lệ lên 50 tỷ đồng.
- Tháng 07/2016: Tăng vốn điều lệ lên 100 tỷ đồng.
- Ngày 16/01/2017 giao dịch đầu tiên trên sàn HNX với giá tham chiếu 16,700 đồng/cổ phiếu.
- Tháng 08/2019: Tăng vốn điều lệ lên 150 tỷ đồng.