1982
Công ty thành lập với tên gọi Công ty Xuất nhập khẩu Than và cung ứng vật tư (Coalimex) thuộc Bộ Mỏ và Than (nay là Bộ Công Thương) với nhiệm vụ chủ yếu là xuất khẩu than, nhập khẩu vật tư – thiết bị và cung ứng hóa chất mỏ.
1995
Công ty trực thuộc Tổng Công ty Than Việt Nam, nay là Tập đoàn TKV, với nhiệm vụ chủ yếu là xuất khẩu than, nhập khẩu vật tư – thiết bị và xuất khẩu lao động.
2005
Chuyển đổi sang công ty cổ phần. Công ty đổi tên thành Công ty cổ phần Xuất nhập khẩu Than Việt Nam (Coalimex) do Tập đoàn Than Việt Nam (nay là Tập đoàn TKV) giữ cổ phần chi phối. Hoạt động kinh doanh chính là: xuất khẩu than, nhập khẩu vật tư – thiết bị, xuất khẩu lao động, đầu tư kinh doanh văn phòng cho thuê và kinh doanh tiền chất thuốc nổ.
2006
Xuất khẩu than đạt sản lượng cao kỷ lục 5,26 triệu tấn.
2007
Đổi tên thành Công ty cổ phần xuất nhập khẩu than – TKV (Coalimex).
2008
Bắt đầu khai thác cho thuê Tòa nhà 29-31 Đinh Bộ Lĩnh, Thành phố Hồ Chí Minh.
2010
Đổi tên thành Công ty cổ phần Xuất nhập khẩu Than – Vinacomin (Coalimex) cho đến ngày nay và vẫn do Tập đoàn TKV giữ cổ phẩn chi phối. Hoạt động kinh doanh chính là: xuất nhập khẩu than,nhập khẩu vật tư – thiết bị, xuất khẩu lao động, đầu tư kinh doanh văn phòng cho thuê.
2011
Tổng kim ngạch XNK đạt kỷ lục hơn 409 triệu đô la Mỹ. Nhập khẩu chuyến than đầu tiên từ Indonesia về cảng Gò Dầu, Đồng Nai.
2014
Bắt đầu khai thác cho thuê Tòa nhà 33 Tràng Thi, Hoàn Kiếm, Hà Nội.
2016
Công ty niêm yết cổ phiếu tại Sở Giao dịch chứng khoán Hà Nội với mã chứng khoán CLM. Bổ sung ngành nghề chế biến và kinh doanh than.