- Tiền thân là Xí nghiệp chế biến kinh doanh than được thành lập ngày 28/12/1995.
- Tháng 09/2006 chuyển thành Công ty chế biến và kinh doanh than.
- Ngày 05/05/2012 chuyển đổi thành Công ty TNHH MTV Vận tải và Chế biến than Đông Bắc.
- Ngày 29/12/2017 thực hiện chuyển đổi thành Công ty cổ phần.
- Ngày 22/11/2018, là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu là 10,100 đ/CP.