Công ty Cổ phần Logistics Vinalink là tên mới được thay đổi kể từ ngày 24/5/2014 (theo Giấy chứng nhận đăng ký kinh doanh số: 0301776205 do Phòng Đăng ký kinh doanh Sở Kế hoạch đầu tư TPHCM cấp thay đổi lần thứ 10 ngày 22/5/2014) của Công ty CP Giao nhận Vận tải và Thương mại (tên gọi tắt là Vinalink). Công ty Vinalink được thành lập theo quyết định của Bộ trưởng Bộ Thương mại trên cơ sở cổ phần hóa một phần Công ty Giao nhận Kho vận Ngoại thương TP. Hồ Chí Minh (Vinatrans) và chính thức họat động theo mô hình công ty cổ phần từ ngày 01/09/1999, niêm yết cổ phiếu trên Sàn Giao dịch Chứng khoán TP. Hồ Chí Minh (HOSE) từ tháng 8/2009. 
 
Kế thừa 25 năm kinh nghiệm của một doanh nghiệp giao nhận kho vận hàng đầu Việt nam, công ty Vinalink đã nhanh chóng phát huy ưu thế chủ động của mô hình mới và sự năng động của đội ngũ CBNV vừa có kinh nghiệm vừa có sức trẻ, liên tục phát triển có sự tăng trưởng cao đều đặn hàng năm cả về quy mô và phạm vi họat động, chất lượng dịch vụ. Vốn điều lệ đã tăng từ 8 tỷ khi thành lập lên 90 tỷ vào đầu năm 2007, trong đó hơn một nửa số vốn tăng thêm là do tích lũy từ lợi nhuận kinh doanh.
 
Sứ mệnh và phương châm hoạt động
Trong bối cảnh thị trường giao nhận vận tải & logistics ngày càng phát triển, chuyên nghiệp, cạnh tranh và hội nhập nhanh với thị trường khu vực và thế giới; hoạt động của Vinalink được tổ chức và thực hiện trên cơ sở kết nối nội bộ, kết nối với các khách hàng và đối tác để đạt mục đích là mang lại thành công cho tất cả. Sứ mệnh của chúng tôi là :
   
Là doanh nghiệp hàng đầu trong lĩnh vực logistics, Vinalink luôn đồng hành cùng khách hàng để phát triển các dịch vụ chuyên nghiệp và đa dạng, không ngừng nâng cao chất lượng dịch vụ khách hàng, kiểm soát chi phí hợp lý và hiệu quả. Phương châm hoạt động của chúng tôi là: