Công ty cổ phần xuất nhập khẩu than Việt Nam - COALIMEX mà tiền thân là công xuất nhập khẩu than và cung ứng vật tư được thành lập từ ngày 01/01/1982, trực thuộc Bộ mỏ Than; năm 1996 đổi tên thành Công ty xuất nhập khẩu và hợp tác quốc tế - COALIMEX, đơn vị thành viên của Tổng công ty than Việt Nam từ ngày 01 tháng 02 năm 2005 chuyển thành Công ty cổ phần Xuất nhập khẩu Than Việt Nam - COALIMEX và từ ngày 01/01/2007 đổi tên là Công ty cổ phần Xuất nhập khẩu Than- TKV công ty con của Tập đoàn Công nghiệp than - khoáng sản Việt Nam.
