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. Đến nay đã 25 năm trôi qua, 25 năm đối với lịch sử chỉ là một khoảnh khắc, nhưng đối với công ty là cả một chặng đường gian khó song vô cùng vẻ vang. Toàn thể cán bộ và nhân viên của công ty qua các thời kỳ đã phấn đấu, giữ gìn thương hiệu “COALIMEX” để phát triển cùng đất nước và cùng ngành than hội nhập với thị trường thế giới. Công ty COALIMEX chính là cầu nối quan trọng của Than Việt Nam và thế giới bên ngoài. Từ những năm đầu thành lập hoạt động trong cơ chế tập trung bao cấp, công ty luôn hoàn thành xuất sắc nhiệm vụ xuất khẩu than, nhập khẩu vật tư thiết bị, cung ứng vật liệu nổ công nghiệp phục vụ cho ngành than và các ngành kinh tế khác. Sự phát triển và trưởng thành của công ty ngày càng được khẳng định khi bước vào cơ chế thị trường công ty đã tiếp cận nhanh và thích ứng sớm với cơ chế mới. Với uy tín, truyền thống, kinh nghiệm và tính chủ động công ty đã vượt qua được những thử thách, khó khăn để đứng vững và phát triển, được các bạn hàng tin tưởng, cán bộ nhân viên gắn bó, vị thế của công ty ngày càng được nâng cao.