Công ty cổ phần Giao nhận vận tải và Thương mại - tên giao dịch Vinalink chính thức hoạt động từ ngày 01/9/1999. Sau đây là một số sự kiện chủ yếu theo thời gian trong quá trình hình thành và phát triển của Công ty: 
- Năm 1978: Công ty Vietrans Saigon (nay là Vinatrans) nhận bàn giao và đưa vào khai thác khu kho hàng tại 145 Nguyễn Tất Thành, phường 13, quận 4, thành phố Hồ Chí Minh. 
- Năm 1981: Công ty Vietrans Saigon (nay là Vinatrans) nhận bàn giao và đưa vào khai thác khu kho và văn phòng tại 147 Nguyễn Tất Thành, phường 13, quận 4, thành phố Hồ Chí Minh. Kể từ 11/1981 Khu vực kho và văn phòng 145 -147 Nguyễn Tất Thành được thống nhất khi khai thác kinh doanh bảo quản hàng hóa bởi một đơn vị là Kho 145 với quy mô diện tích hơn 16.000 m2, trong đó diện tích kho kiên cố là 10.000 m2. 
- Năm 1993: Công ty Vietrans Saigon (nay là Vinatrans) thành lập phòng Đại lý Hapag - Lloyd với tên giao dịch Vinalink, nhiệm vụ chủ yếu là làm đại lý cho hãng tàu Hapag - Lloyd (Đức). 
- Năm 1995: Công ty Vinatrans đưa tòa nhà văn phòng tại 147 Nguyễn Tất Thành, quy mô 1 trệt 3 lầu với diện tích sử dụng gần 2.000 m2 vào sử dụng. 
- Năm 1996: Công ty Vinatrans đăng ký và được Cục Sở hữu công nghiệp cấp Giấy chứng nhận đăng ký nhãn hiệu hàng hóa cho các tên giao dịch thương mại của Công ty, trong đó có các tên Vinalink, Vinaconsol, các Giấy chứng nhận đăng ký nhãn hiệu hàng hóa này đã được chuyển nhượng cho Công ty cổ phần Vinalink và đã được đăng ký có hiệu lực đến năm 2015. 
- 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. 
- Năm 1999: 
+ 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 cổ phần Giao nhận vận tải và thương mại, tên giao dịch: Vinalink; vốn điều lệ 8 tỷ VNĐ (nhà nước giữ 10%); chuyên kinh doanh các dịch vụ giao nhận vận tải, kho bãi, văn phòng, xuất nhập khẩu. 
+ 16/7/1999: Đại hội đồng cổ đông thành lập công ty họp thông qua điều lệ, cơ cấu tổ chức bộ máy, bầu HĐQT và BKS. Theo đó cơ cấu tổ chức bộ máy Công ty bao gồm: Ban Giám đốc, Phòng Đại lý vận tải và gom hàng, Phòng đại lý hãng tàu Hapag - Lloyd, Kho 145 Nguyễn Tất Thành, Phòng kế toán - Hành chính. Ngày 16/7/1999 được lấy làm ngày thành lập Công ty. Ngày 01/9/1999, Công ty chính thức hoạt động theo tư cách pháp nhân đã đăng ký với Sở kế hoạch và Đầu tư Thành phố Hồ Chí Minh tại ngày 31/7/1999. 
- Năm 2000: 
+ 07/3/2000: Vinalink gia nhập Hiệp hội Giao nhận Kho vận Việt Nam VIFFAS. 
+ 05/4/2000: Vinalink trở thành hội viên Phòng Thương mại và Công nghiệp Việt Nam VCCI. 
+ 24/6/2000: Tổ chức đánh giá quốc tế DNV (Na Uy) chứng nhận Vinalink 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. o Năm 2001: 
+ 01/01/2001 Phòng Giao nhận hàng hàng không được thành lập và chính thức hoạt động tại văn phòng A8 Trường Sơn, Quận Tân Bình, sau chuyển về 44 Trường Sơn, Quận Tân Bình. 
+ 01/9/2001: Phòng Logistics được thành lập và chính thức hoạt động. 
- Năm 2002: 
+ Vinalink gia nhập Hiệp hội Giao nhận quốc tế FIATA. 
+ 13/5/2002 Công ty tăng vốn điều lệ lên gấp 3 lần, vốn điều lệ mới là 24 tỷ VNĐ. 
- Năm 2003: 
+ Tháng 6/2003: Vinalink góp vốn trở thành một trong ba bên phía Việt Nam trong công ty liên doanh vận tải Việt - Nhật (Konoike Vina). 
+ Tháng 10: Vinalink cùng Freight Consolidators Pte., Ltd. (Singapore) thành lập công ty liên doanh Đại lý vận chuyển FC (Vietnam) chuyên kinh doanh dịch vụ đại lý cho các hãng hàng không quốc tế như British Airways, Royal Brunei Airlines… 
- Năm 2004: 
+ Văn phòng Công ty tại Khu công nghiệp Việt Nam - Singapore (Bình Dương) chính thức hoạt động. 
+ 11/10/2004: Tổng cục Hải quan cấp phép thành lập Kho ngoại quan Vinalink tại 145 Nguyễn Tất Thành. Tháng 12/2004 Kho ngoai quan Vinalink tiếp nhận lô hàng đầu tiên của khách hàng Schneider Electric Overseas Asia Pte.,Ltd. 
+Tháng 12/2004: Vinalink tham gia thành lập Công ty TNHH 3 thành viên vận tải ô tô V-Truck. 
- Năm 2005: 
+ 01/01/2005: Chi nhánh Công ty tại Hà Nội chính thức hoạt động tại số 2 Bích Câu, Quận Đống Đa, Hà Nội. Từ đầu năm 2006 chuyển về tầng 11 cao ốc 14 Láng Hạ, Quận Ba Đình, Hà Nội. 
+ 01/4/2005: Công ty TNHH RCL (Việt Nam) - Công ty liên doanh giữa Vinalink (45% vốn), SGN và Hãng tàu RCL (Singapore ) chính thức hoạt động. 
+ 01/8/2005: Công ty TNHH Hapag - Lloyd (Việt Nam) - Công ty liên doanh giữa Vinalink và Hãng tàu Hapag-Lloyd (Đức) chính thức hoạt động. 
+Tháng 7/2005: Công ty tăng vốn điều lệ lên 36 tỷ VNĐ. 
+ 15/9/2005: Bộ Giao thông vận tải cấp phép kinh doanh vận tải đa phương thức cho Vinalink. 
- Năm 2006: 
+ 01/01/2005: Vinalink Hà Nội chuyển về địa điểm mới tại tầng 11, cao ốc 14 Láng Hạ, Quận Ba Đình, Hà Nội. 
+ Từ tháng 8 triển khai hoạt động dịch vụ giao nhận, bảo quản, phân phối thiết bị cho khách hàng tại địa điểm Sóng thần (Bình Dương).
+Từ 04/9/2006 chính thức triển khai dịch vụ chuyển phát nhanh nội địa -Vinalink Express. 
+Tháng 11/2006 Vinalink ký kết thỏa thuận hợp tác cùng Techcombank triển khai dịch vụ ''Tài chính - Kho vận" cung cấp cho khách hàng dịch vụ trọn gói về tài chính - tín dụng - thanh toán - giao nhận - vận chuyển - bảo quản hàng hóa. 
- Năm 2007: 
+ 01/10/2007: Công ty TNHH Điều hành vận chuyển hàng hóa liên kết (Đại lý cho Hãng Hàng không CargoLux) - Công ty liên doanh giữa Vinalink (51% vốn), FC (Singapore) chính thức hoạt động. 
+ Tháng 12/2007 Công ty tăng vốn điều lệ lên 90 tỷ VNĐ. 

 - Kinh doanh các dịch vụ: giao nhận vận tải, kho, gom hàng xuất khẩu, dịch vụ thủ tục hải quan và các dịch vụ khác: tái chế, bao bì, mua bảo hiểm, giám định, kiểm kiện; 
- Đại lý tàu biển, đại lý lưu cước, quản lý vỏ container cho các hãng tàu; 
- Đại lý giao nhận cho các hãng giao nhận vận tải nước ngoài; 
- Kinh doanh: kho bảo quản hàng hoá, vận tải hàng hoá. 
- Kinh doanh xuất nhập khẩu, nhận uỷ thác xuất nhập khẩu hàng hoá theo quy định của pháp luật; 
- Gia công nút áo bằng vỏ sò, đồ gỗ; 
- Đại lý cho công ty chuyển phát nhanh nước ngoài; 
- Gia công quần áo và hàng gia dụng bằng nylon - nhựa PVC; 
- Gia công hàng dệt may; 
- Đầu tư xây dựng cơ sở hạ tầng; 
- Kinh doanh nhà; 
- Đại lý bán vé máy bay, đại lý vận chuyển hàng hoá; 
- Kinh doanh vận tải đa phương thức; 
- Chuyển phát.