Lịch sử hình thành và phát triển:

• Công ty Cổ phần Giao nhận Kho vận Ngoại thương Việt Nam  (VINATRANS) tiền thân là  Công ty Giao nhận Kho vận Ngoại thương miền Nam Việt Nam được th|nh lập theo Quyết định số 411 BKTTC/QĐTC v|o ng|y 14/7/1975 bởi Bộ Kinh tế Tài chính Chính phủ Cách mạng lâm thời Cộng Hòa Miền Nam Việt Nam, có trụ sở chính đặt tại 406 Trịnh Minh Thế (nay là đường Nguyễn Tất Thành) Quận 4, TP Hồ Chí  Minh. 
• Ngày 24/6/1976, Bộ Ngoại  thương đã ra Quyết định chuyển Công ty Giao nhận Kho vận Ngoại thương miền Nam Việt Nam thành Công ty Giao nhận Kho vận Ngoại thương Thành phố Hồ Chí Minh thành lập Tổng Công ty Giao nhận Kho vận Ngoại thương Việt Nam, trong đó Công ty Giao nhận Kho vận Ngoại thương Thành phố Hồ Chí Minh là thành viên.
• Ngày 18/01/1995,  Bộ Thương mại đã ban hành Quyết định số 51/QĐ-TCCB tách Công ty Giao nhận Kho vận Ngoại thương Thành phố Hồ Chí Minh thành doanh nghiệp Nhà nước hạch toán độc lập, có tư cách pháp nhân và trực thuộc Bộ Thương mại.
• Năm 1996, Công ty đã ho|n th|nh xong thủ tục đăng ký thành lập lại doanh nghiệp Nhà nước theo Nghị định số 388/NĐ-CP của Chính phủ và được xếp hạng Doanh nghiệp hạng 1 theo Quyết định của Bộ Thương mại. 
• Ngày 08/06/1996, Công ty đã thành lập chi nhánh tại Hà Nội.
• Ngày 05/09/1996, Công ty thành lập chi nhánh tại Đà Nẵng.
• Ngày 01/10/1998, để phù hợp với hệ thống tổ chức và phạm vi kinh doanh đã được mở rộng trong phạm vi cả nước, được sự đồng ý của Bộ Thương mại, Công ty đã sử dụng tên thương mại chính thức là Vinatrans.
• Ngày 25/12/1998, Công ty thành lập Chi nhánh tại Hải Phòng.
• Năm 1999, thực hiện chủ trương cổ phần hoá doanh nghiệp Nhà nước của Chính phủ, Công ty đã chuyển Xí nghiệp Đại lý vận tải và Gom hàng thành Công ty cổ phần Vinalink.
• Năm 2001, Công ty tiếp tục cổ phần hoá Xí nghiệp Dịch vụ Kho vận thành Công ty cổ phần Vinafreight.
• Năm 2002, Công ty tiếp tục cổ phần hoá chi nhánh Đà Nẵng thành Công ty cổ phần Vinatrans Đà Nẵng.
• Cuối năm 2002, Công ty thành lập VPĐD tại Cần Thơ.
• Năm 2003, Công ty tiếp tục cổ phần hoá Chi nhánh Hà Nội thành Công ty cổ phần Vinatrans Hà Nội.
• Năm 2004, Công ty góp vốn thành lập  02 công ty con là Công ty TNHH VA Express và Công ty TNHH V-Truck và 01 công ty liên kết là Công ty TNHH Vector Aviation.
• Trong quá trình hoạt động, Công ty đã tham gia thành lập các công ty liên doanh với các đối tác nước ngoài: Công ty liên doanh Konoike Vina, Công ty liên doanh Nissin Logistics, Công ty liên doanh Agility, Công ty liên doanh Hyundai Vinatrans Logistics.
• Năm 2010, Công ty thực hiện cổ phần hóa và chuyển sang Công ty cổ phần với tên gọi làCông ty Cổ phần Giao nhận Kho vận Ngoại thương Việt Nam và hoạt động với số Vốn Điều lệ là 255 tỷ đồng cho đến nay
• Năm 2012, Công ty đã tham gia thành lập Công ty TNHH Logistics Sojitz (Việt Nam), Công ty Vietway, đồng thời đã làm thủ tục giải thể Công ty con là Công ty TNHH và Express.

Lĩnh vực kinh doanh:

• Giao nhận và vận tải hàng hóa xuất nhập khẩu;
• Đại lý tàu biển;
• Đại lý và tổng đại lý cho các hãng hàng không các dịch vụ vận tải hàng hóa và hàng khách.