- Tiền thân là Xí nghiệp vật tư, Vận tải và Xếp dỡ trực thuộc CT than Cẩm Phả - TĐ Công nghiệp Than - Khoáng sản Việt Nam được thành lập năm 1960.
- Tháng 5/1996: CT được thành lập trên cơ sở nâng cấp Xí nghiệp Vật tư, Vận tải và Xếp dỡ thành CT Vật tư, Vận tải và Xếp dỡ.
- Ngày 08/11/2006: Công ty chính thức đổi tên thành CT Vật tư vận tải và xếp dỡ-TKV.
- Ngày 15/06/2010: CT chuyển sang mô hình công ty TNHH MTV trực thuộc TĐ Công nghiệp Than - Khoáng sản Việt Nam (Vinacomin).
- Ngày 03/04/2013: Vinacomin có Quyết định số 526/QĐ-Vinacomin về việc CPH Công ty TNHH MTV Vật tư, Vận tải và Xếp dỡ.
- Ngày 01/05/2014: CTCP Vật tư - TKV chính thức đi vào hoạt động dưới hình thức công ty cổ phần với số VĐL là 150 tỷ đồng.
- Ngày 28/04/2017 là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 17,000 đ/CP.
