- Ngày 13/03/1957: Công ty Đại lý tàu biển Việt Nam được thành lập, là tiền thân của CTCP Đại lý Hàng hải Việt Nam
- Ngày 08/08/1989: Công ty đổi tên thành Đại lý Hàng hải Việt Nam
- Ngày 12/05/1993: Đại lý Hàng hải Việt Nam (VOSA) được thành lập lại theo Quyết định số 885/QĐ/TCCB-LĐ của Bộ Giao thông Vận tải, là doanh nghiệp hoạch toán độc lập thuộc TCT Hàng hải Việt Nam
- Ngày 30/12/2005: Bộ GTVT ra quyết định số 5099/QĐ-BGTVT về việc chuyển Đại lý Hàng hải Việt Nam thành CTCP.
- Ngày 31/03/2006: Bán đấu giá cổ phần lần đầu ra công chúng tại Trung tâm giao dịch chứng khoán TP.HCM
- Ngày 14/06/2006: Đại hội cổ đông thành lập CTCP Đại lý Hàng hải Việt Nam
- Ngày 20/10/2006: CTCP Đại lý Hàng hải Việt Nam chính thức hoạt động
- Ngày 11/12/2015: Cổ phiếu công ty được chấp thuận niêm yết trên HNX với mã chứng khoán VSA
- Ngày 22/12/2015: Ngày đầu tiên giao dịch của VSA trên HNX với giá đóng cửa cuối phiên là 29,700 đồng/CP