Năm 1998, Công ty Vinatrans thành lập Xí nghiệp Đại lý Vận tải và Gom hàng với tên giao dịch là Vinaconsol. Ngày 24/6/1999, Bộ trưởng Bộ Thương mại ban hành Quyết định số 0776/1999/QĐ - BTM phê duyệt phương án cổ phần hóa một bộ phận Doanh nghiệp Nhà nước Vinatrans, chuyển Xí nghiệp Đại lý vận tải và gom hàng thành Công ty CP Giao nhận vận tải và thương mại, tên giao dịch: Vinalink. Công ty CP Giao nhận vận tải và Thương mại đã được Tổ chức đánh giá quốc tế DNV (Na Uy) chứng nhận là thực hiện hệ thống quản trị chất lượng theo tiêu chuẩn quốc tế ISO 9002, nay là ISO 9001 : 2000. Năm 2013 là năm tăng trưởng kinh doanh khá tốt của Công ty CP Giao nhận vận tải và Thương mại. Tổng doanh thu đạt trên 594 tỷ VND, tăng 28% so với năm 2012. Tuy nhiên, năm qua doanh nghiệp cũng đầu tư khá nhiều cho bán hàng, chi phí bán hàng tăng 66,7%, đạt 10,2 tỷ đồng trong khi doanh thu tài chính không biến động so với năm trước, giữ ở mức 22,8 tỷ đồng. Do vậy, lợi nhuận sau thuế của công ty giảm 11,5% so với cùng kì, đạt 23,3 tỷ đồng.