Công ty Cổ phần Vật tư -TKV ngày nay tiền thân là Ngành vật tư Công ty than Hòn Gai, được thành lập từ ngày 01/8/1960 với nhiệm vụ chủ yếu là cung cấp vật tư thiết bị, xăng dầu, gỗ trụ mỏ phục vụ sản xuất than. Trải qua các tên gọi khác nhau như: Công ty vật tư mỏ, Xí nghiệp dịch vụ cung ứng vật tư, xí nghiệp Vật tư vận tải và Xếp dỡ … gắn liền với quy mô, tổ chức sản xuất của ngành than trong từng giai đoạn phát triển. Đến năm 1996 được thành lập lại theo Quyết định số 2612/QĐ-TCCB ngày 17/9/1996 của Bộ Công nghiệp là Công ty Vật tư Vận tải và Xếp dỡ- Doanh nghiệp thành viên hạch toán độc lập thuộc Tổng Công ty than Việt Nam. Đến năm 2006 tại Quyết định số 2467/QĐ-HĐQT ngày 08/11/2006 của Hội đồng Quản trị Tập đoàn Công nghiệp Than- Khoáng sản Việt Nam đổi tên thành Công ty Vật tư Vận tải và Xếp dỡ- TKV.

Kể từ ngày 01/7/2010, thực hiện kế hoạch số 951/QĐ-HĐQT ngày 29/4/2010 của Hội đồng quản trị Tập đoàn Công nghiệp than-Khoáng sản Việt Nam về việc: Ban hành kế hoạch chuyển đổi các công ty nhà nước thành Công ty TNHH một thành viên. Công ty Vật tư Vận tải và Xếp dỡ – TKV được chuyển đổi thành Công ty Trách nhiệm hữu hạn một thành viên Vật tư, Vận tải và Xếp dỡ-Vinacomin.
Thực hiện Quyết số 2378/QĐ-HĐTV, ngày 18/12/2013 của Hội đồng thành viên Tập đoàn Công nghiệp Than – Khoáng sản Việt Nam về việc: Phê duyệt phương án cổ phần hóa và chuyển Công ty TNHH một thành viên Vật tư, Vận tải và Xếp dỡ-Vinacomin thành Công ty Cổ phần Vật tư – TKV
Tên tiếng Việt: Công ty Cổ phần Vật tư -TKV.
Tên tiếng Anh: Vinacomin-Materials Trading Joint Stock Company.
Tên viết tắt: MTS.