- Ngày 29/04/1995: TCT Hàng hải Việt Nam thành lập theo quyết định của Thủ tướng Chính phủ.
- Ngày 25/06/2010: Chuyển thành Công ty TNHH MTV do Nhà nước làm chủ sở hữu.
- Tháng 10/2015: Vốn điều lệ ban đầu 10,693 tỷ đồng.
- Ngày 08/10/2018: Là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu là 10,000 đ/CP.
- Tháng 08/2020: Tăng vốn điều lệ lên 12,005.88 tỷ đồng.