Công ty Cổ phần Xuất nhập khẩu Than - TKV (V- COALIMEX) mà 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 tháng 01 năm 1982, trực thuộc Bộ Mỏ và 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 chính thức mang tên Công ty cổ phần Xuất nhập khẩu Than Việt Nam - COALIMEX, công ty con của Tập đoàn Công nghiệp Than - Khoáng sản Việt Nam. Đến 1/1/2007, Công ty được khoác trên mình một tên mới cùng thương hiệu mới: Công ty Cổ phần Xuất nhập khẩu Than – TKV  (V-COALIMEX)

Đến nay, đã 26 năm trôi qua, 26 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ông ty qua các thời kỳ đã cùng kề vai, sát cánh bên nhau, nỗ lực phấn đấu, và đã khẳng định được thương hiệu "V- COALIMEX", phát triển cùng bạn hàng. Công ty V- COALIMEX chính là cầu nối quan trọng của ngành Than Việt Nam với các nước thế giới, và trở thành khách hàng truyền thống của nhiều đơn vị trong, ngoài nước.

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 Công nghiệp Than - Khoáng sản 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.

Công ty V-COALIMEX đang trong độ tuổi thanh xuân, tràn trề nhựa sống và sẽ vươn lên mãnh liệt hơn bao giờ hết, để vững bước trên con đường công nghiệp hóa, hiện đại hóa đất nước.