Ngày 27/03/1976 :  Thành lập Công ty Đại lý Vận tải Đà Nẵng trực thuộc Bộ GTVT . Ngày 17/05/1979 :  Đổi tên Công ty Đại lý Vận tải Đà Nẵng thành Công ty Đại lý Vận tải Khu vực II trực thuộc Bộ GTVT. Ngày 20/04/1983 : Đổi tên Công ty Đại lý Vận tải Khu vực II thành Xí nghiệp Đại lý Vận tải Đà Nẵng trực thuộc Đại lý Vận tải đường biển Việt Nam. Ngày 01/08/1983: Đổi tên Xí nghiệp Đại lý Vận tải Đà Nẵng thành Công ty Đại lý Vận tải đường biển II trực thuộc Tổng cục đường biển Việt Nam. Ngày 16/12/1987 : Đổi tên Công ty Đại lý Vận tải đường biển II thành Công ty Dịch vụ vận tải II trực thuộc Bộ GTVT. Ngày 11/03/1993 : Thành lập DNNN - Công ty Dịch vụ Vận tải II trực thuộc Bộ GTVT. Ngày 27/11/1995 : Chuyển Công ty Dịch vụ Vận tải II thành Công ty Dịch vụ Vận tải Đà Nẵng trực thuộc Tổng Công ty Dịch vụ Vận tải. Ngày 15/05/1997 : Chuyển Công ty Dịch vụ Vận tải Đà Nẵng thành Công ty Dịch vụ Vận tải II trực thuộc Bộ GTVT. Ngày 21/10/2003 : Bộ trưởng Bộ GTVT ban hành Quyết định số 3097/QĐ-BGTVT về việc đổ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 trực thuộc Bộ GTVT và hoạt động theo mô hình Công ty Mẹ - Con. Ngày 4/10/2007 : Thủ tướng Chính phủ đã có Quyết định 1333/QĐ-TTg phê duyệt Phương án sắp xếp, đổi mới công ty nhà nước thuộc Bộ Giao thông Vận tải giai đoạn 2007-2009; trong đó năm 2008 cổ phần hóa Công ty Vận tải Đa phương thức.

 

Vietranstimex là thành viên chính thức của các Hiệp hội Nghề nghiệp và Tổ chức Thương mại :