- March 13, 1957: VOSA Corporation, formerly known as Vietnam Ocean Shipping Agent, was established.
- August 08, 1989: Renamed as Vietnam Ocean Shipping Agency under the Decision No.1436QÐ/TCCB-LÐ of the Ministry of Transport.
- October 20, 2006: Officially operating as a Joint Stock Company under the business registration certificate No. 4103005432 issued by the Department of Planning and Investment of Ho Chi Minh City.
- 31 August 2017: Charter capital was raised up to VND128,14 billion.
- December 22, 2015: Traded on Hanoi Stock Exchange (HNX).
- July 30, 2018: Increased charter capital to VND140.96 billion.