Quá trình hình thành và phát triển:

• Tiền thân của Công ty Cổ phần Kinh doanh than Miền Bắc - Vinacomin là Tổng công ty quản lý và phân phối than, được thành lập theo Quyết định số 1878/QĐ-TCCB ngày 19/12/1974 của Bộ Điện và than.
• Đến năm 1998, Tổng công ty quản lý và phân phối than được đổi thành Công ty Kinh doanh và Chế biến than Việt Nam.
• Cuối năm 1994, Nhà nước thành lập "Tổng công ty than Việt Nam" là Tổng công ty 91, hoạt động chính thức từ năm 1995. Tổng Công ty than Việt Nam bao gồm các công ty sản xuất, kinh doanh than và các đơn vị sự nghiệp dịch vụ của ngành than. Trong đó có "Công ty Chế biến và Kinh doanh than Miền Bắc".
• Ngày 17/09/2003, Chính Phủ quyết định chuyển Công ty Chế biến và Kinh doanh than Miền Bắc thành Công ty TNHH MTV Chế biến và Kinh doanh than Miền Bắ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 02/01/2007, Công ty chính thức hoạt động dưới hình thức CTCP.
• Năm 2009, Tập đoàn Công nghiệp than - khoáng sản Việt Nam lấy tên viết tắt là VINACOMIN nên công ty đổi tên thành Công ty Cổ phần Kinh doanh than Miền Bắc - Vinacomin.

Ngành nghề kinh doanh:

• Bán buôn nhiên liệu rắn, lỏng, khí và các sản phẩm liên quan;
• Chế biến than cốc;
• Hoạt động dịch vụ hỗ trợ kinh doanh khác còn lại chưa được phân vào đâu;
• Chuẩn bị mặt bằng;
• Phá dỡ;
• Dịch vụ lưu trú ngắn ngày.