Công ty có truyền thống lâu năm hoạt động trong lĩnh vực kinh doanh than, từ những năm 70 của thế kỷ trước, có hệ thống cơ sở vật chất rộng khắp miền Bắc, đảm bảo cung cấp than đến tận nơi người sử dụng ở từng huyện, xã trên phạm vi các tỉnh Miền Bắc. Công ty đã tạo dựng cho mình được thương hiệu và sự tín nhiệm của đối tác, bạn hàng trong nước. Trong những năm qua Công ty hoạt động ổn định, tập thể đoàn kết nhất trí cao theo tôn chỉ của Tập đoàn Công nghiệp than - Khoáng sản Việt Nam. Công ty có đội ngũ lãnh đạo và cán bộ công nhân viên Công ty hầu hết được đào tạo chính quy, bài bản, đa số có trình độ Đại học, chuyên môn nghiệp vụ vững vàng và dày dạn kinh nghiệm trong các lĩnh vực hoạt động, sản xuất kinh doanh của Công ty.
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;
- ...