- 1993: The company, formerly known as Northern River Shipping Company, was established;
- 1997: The company moved to be directly under Vietnam National Shipping Lines;
- 2004: Renamed as Northern Sea Transport Company;
- 2006: Renamed as Northern Shipping Joint Stock Company;
- 2007: The company was equitized with a charter capital of VND40 billion;
- February, 2008: The company increased its charter capital to VND64 billion;
- October, 2008: The company increased its charter capital to VND114.56 billion;
- January 11, 2011: Traded on UPCOM market.