- Năm 1998: Tiền thân là Xí nghiệp Đại lý vận tải và gom hàng với tên giao dịch là Vinaconsol do Công ty Vinatrans thành lập.
- Ngày 01/09/1999: Công ty chính thức hoạt động với vốn điều lệ ban đầu là 8 tỷ đồng.
- Tháng 05/2002: Tăng vốn điều lệ lên 24 tỷ đồng.
- Tháng 07/2005: Tăng vốn điều lệ lên 36 tỷ đồng.
- Tháng 12/2007: Tăng vốn điều lệ lên 81.9 tỷ đồng.
- Năm 2009: Tăng vốn điều lệ lên 90 tỷ đồng.
- Ngày 22/05/2014: Công ty chính thức đổi tên thành CTCP Logistics Vinalink theo GCNĐKKD cấp thay đổi lần 10.
- Tháng 05/2022: Tăng vốn điều lệ lên 94.27 tỷ đồng.
