- Tiền thân là Công ty Xuất nhập khẩu Than và Cung ứng vật tư được thành lập ngày 01/01/1982.
- Ngày 25/12/1996: Đổi tên thành Công ty xuất nhập khẩu và hợp tác Quốc tế - COALIMEX.
- Ngày 01/12/2004: Công ty Xuất nhập khẩu và hợp tác Quốc tế - COALIMEX được chuyển thành CTCP Xuất nhập khẩu Than Việt Nam (Coalimex) với vốn điều lệ là 20 tỷ đồng theo Quyết định số 149/QĐ-BCN.
- Ngày 25/01/2005: Công ty chính thức hoạt động dưới hình thức CTCP.
- Ngày 29/12/2006: CTCP Xuất nhập khẩu Than Việt Nam đổi tên thành CTCP Xuất nhập khẩu Than - TKV (V-Coalimex).
- Ngày 17/05/2007: Công ty hoàn tất thủ tục đăng ký công ty đại chúng với UBCKNN.
- Tháng 03/2009: Tăng vốn điều lệ lên 48.27 tỷ đồng.
- Ngày 19/06/2014: Công ty được Trung tâm Lưu ký Chứng khoán Việt Nam cấp giấy chứng nhận đăng ký chứng khoán.
- Tháng 07/2015: Tăng vốn điều lệ lên 110 tỷ đồng.
- Ngày 19/01/2016: Cổ phiếu Công ty được chấp thuận niêm yết trên HNX với mã chứng khoán là CLM.
- Ngày 15/04/2016: Ngày giao dịch đầu tiên của CLM trên HNX với giá đóng cửa cuối phiên là 11,200 đồng/CP.