- Được thành lập vào ngày 25/06/1975 với tên gọi là CTy Vận tải biển miền Nam Việt Nam (Sovosco)
- Ngày 14/3/1984, hợp nhất với CTy Vận tải và thuê tàu biển thành CTy Vận tải và thuê tàu biển Việt Nam
- Ngày 11/12/2007, chuyển đổi thành CTCP
- Ngày 26/02/2009: Ngày giao dịch chính thức trên Hose
- Ngày 08/05/2015: Công ty bị hủy niêm yết cố phiếu
- Ngày 27/05/2015: Được chấp thuận đăng ký giao dịch cổ phiếu
- Ngày 10/06/2015: Giao dịch CP lần đầu tiên trên UPCoM với giá đóng cửa 1,300 đồng.
- Tháng 03/2023 tăng vốn điều lệ lên 669,993,370,000 đồng.
- Tháng 11/2024 tăng vốn điều lệ lên 689,993,370,000 đồng.