- Tiền thân là Công ty Dịch vụ Vận tải II trực thuộc Bộ GTVT được thành lập vào này 11/03/1993.
- Ngày 21/02/2003: Đổi tên Công ty Dịch vụ Vận tải II thành Công ty Vận tải đa phương thức.
- Năm 2010: Công ty Cổ phần Vận tải đa phương thức chính thức hoạt động theo loại hình CTCT với vốn điều lệ là 200 tỷ đồng.
- Năm 2013: Tăng vốn điều lệ lên 209.72 tỷ đồng.
- Ngày 15/05/2014: Giao dịch lần đầu trên UPCoM với giá 7,800đ/CP.