Công ty cổ phần kinh doanh than Miền Bắc - Vinacomin thành lập vào ngày 09 tháng 12 năm 1974 khi đó công ty được gọi là công ty quản lý và phân phối than Miền Bắc thuộc bộ Điện và Than. Khi mới thành lập công ty chỉ mang nhiệm vụ phân phối than cho nhu cầu của xã hội. Qui mô phân phối Than nhỏ hẹp, cán bộ công nhân viên chỉ làm đúng nhiệm vụ được giao, không có tính linh hoạt trong khi làm việc.
Khi chuyển đổi sang nền kinh tế thị trường thì nhu cầu tiêu dùng than ngày càng tăng. Để đáp ứng được nhu cầu của thị trường đã mở ra một hướng mới cho ngành Than, nên ngày 24 tháng 12 năm 1990. Bộ năng lượng đã quyết định thành lập lại công ty kinh doanh và chế biến than Việt Nam.
Đến năm 2003 công ty kinh doanh than Bắc Lạng được tách ra khỏi công ty kinh doanh than Miền Bắc với tên gọi là công ty chế biến và kinh doanh than Bắc Lạng. Đăng ký kinh doanh ngày 29 tháng 10 năm 2003. Công ty trở thành đơn vị hạch toán phụ thuộc trực thuộc công ty cổ phần kinh doanh than Miền Bắc (TKV). Căn cứ vào nghị quyết số 02/HĐQT ngày 14 tháng 2 năm 2006 quyết định đổi tên công ty chế biến và kinh doanh than Bắc Lạng thành công ty kinh doanh than Bắc Lạng – đơn vị hạch toán phụ thuộc công ty cổ phần kinh doanh than Miền Bắc. Logo biểu trưng:
Tên gọi chính thức: Công ty kinh doanh than Bắc Lạng. Mã số thuế: 0100100689-011
Trụ sở chính: Khu I – Phường Thị Cầu – Thành phố Bắc Ninh – Tỉnh Bắc Ninh.
Giấy chứng nhận đăng ký hoạt động chi nhánh số 2114000003 do phòng đăng ký kinh doanh sở Kế hoạch - Đầu tư tỉnh Bắc Ninh cấp.
Mặt hàng kinh doanh: Là các loại than mỏ. Số cán bộ nhân viên: 80 người
Vốn kinh doanh của công ty: 1.000.000.000 đồng