- Tiền thân là Xí nghiệp vận tải hành khách được thành lập ngày 01/01/1987 theo Quyết định số 628 TCP/TCCB, là đơn vị trực thuộc Công ty Than Cẩm Phà.
- Năm 1997: Xí nghiệp Vận tải hành khách là đơn vị thành viên của TCT Than Việt Nam và được đổi tên thành Xí nghiệp Vận tải và đưa đón thợ mỏ.
- Năm 2000: Xí nghiệp Vận tải và đưa đón thợ mỏ là đơn vị trực thuộc Công ty Vật tư Vận tải và xếp dỡ.
- Tháng 12/2003: Vốn điều lệ 16 tỷ đồng.
- Ngày 01/01/2004: CTCP vận tải và đưa đón thợ mỏ chính thức được thành lập theo hình thức sáp nhập nguyên trạng Xí nghiệp Vận tải và đưa đón thợ mỏ vào CTCP vận tải & đưa đón thợ mỏ - TKV (được thành lập ngày 22/12/2003).
- Ngày 25/04/2007: Công ty đổi tên thành CTCP Vận tải và đưa đón thợ mỏ - TKV.
- Ngày 18/05/2011: Công ty được đổi tên thành CTCP Vận tải và đưa đón thợ mỏ - Vinacomin.
- Tháng 9/2011: Tăng vốn điều lệ lên 16.8 tỷ đồng.
- Ngày 30/11/2011: Công ty trở thành công ty đại chúng.
- Ngày 09/11/2015: Cổ phiếu công ty được chấp thuận đăng ký giao dịch trên UPCoM với mã chứng khoán là VTM.
- Tháng 12/2015: Tăng vốn điều lệ lên 32.79 tỷ đồng.
- Ngày 29/12/2015: Ngày giao dịch đầu tiên của VTM trên UPCoM với giá đóng cửa cuối phiên là 21,800 đồng/CP
