- Đầu thập niên 90: Vinafreight là đơn vị chuyên về vận tải hàng không được thành lập.
- Năm 2001: Bộ trưởng Bộ Thương mại ban hành Quyết định số 0964/2001/QĐ/BTM phê duyệt phương án CPH chuyển xí nghiệp dịch vụ kho vận thành CTCP Vận Tải Ngoại thương, với VĐL ban đầu là 18 tỷ đồng.
- Năm 2002: Công ty chính thức trở thành thành viên của VIFFAS.
- Năm 2005: Công ty tăng vốn điều lệ lên 27 tỷ.
- Năm 2007: Công ty tăng vốn điều lệ lên 56 tỷ đồng.
- Năm 2010: Cổ phiếu của công ty chính thức được giao dịch trên HNX.
- Ngày 19/05/2014: CTCP Vận Tải Ngoại Thương chính thức đổi tên thành CTCP Vinafreight theo GCNĐKD thay đổi lần thứ 7 ngày 19/05/2014 của Sở KH&ĐT TPHCM.
- Ngày 14/05/2021: Công ty tăng vốn điều lệ lên 251.45 tỷ đồng.
- Ngày 24/12/2021: Tăng vốn điều lệ lên 264 tỷ đồng.