Ngày 24/10/2007, Uỷ Ban Nhân Dân TP.Hồ Chí Minh đã cấp Giấy Chứng nhận Đầu tư cho Công ty TNHH Điều hành Vận chuyển Hàng hóa Liên Kết, tên gọi tắt là LCM Co., Ltd chuyên kinh doanh dịch vụ đại lý vận chuyển hàng hóa quốc tế. Đây là công ty liên doanh giữa Vinalink và Freight Consolidators Pte Ltd (Singapore).
Ngày 5/2/2010 Công ty Vinalink đã tiến hành tổng kết hoạt động năm 2009 và đón nhận Bằng khen của Bộ trưởng Bộ Công thương tặng cho tập thể công ty về thành tích hoàn thành xuất sắc nhiệm vụ năm 2009.
Ngày 12/11/2009 tại Khách sạn New Word ( TP.HCM) Công ty Vinalinkđã tổ chức trọng thể lễ kỷ niệm 10 năm hoạt động và đón nhận Huân chương Lao động hạng nhì Chủ tịch nước tặng thưởng cho tập thể công ty và cá nhân ông Nguyễn Nam Tiến - Chủ tịch HĐQT kiêm Tổng Giám đốc công ty.
Công ty VINALINK đã được thành lập trên cơ sở cổ phần hóa một bộ phận của Công ty VINATRANS. Năm 1999, VINALINK chính thức hoạt động theo tư cách pháp nhân của công ty cổ phần.
Chi nhánh Vinalink tại Hải phòng chính thức hoạt động kể từ ngày 01/10/2009 theo Giấy chứng nhận đăng ký kinh doanh số 0213005696 ngày 22/9/2009 do Sở KHĐT Thành phố Hải phòng cấp
