Vinalines là doanh nghiệp 100% vốn nhà nước, được thành lập từ năm 1995. Năm 2010, công ty mẹ của Vinalines chuyển đổi thành công ty TNHH một thành viên do Nhà nước làm chủ sở hữu.

Tại thời điểm 31/12/2017, Vinalines sở hữu 19 công ty con với tỷ lệ sở hữu trên 50% vốn điều lệ, có tổng mức vốn đầu tư 7.444 tỷ đồng, gồm 10 công ty kinh doanh khai thác cảng biển, 5 công ty kinh doanh vận tải biển và 4 công ty kinh doanh dịch vụ hàng hải. Ngoài ra, Vinalines còn sở hữu 11 công ty liên kết với mức vốn góp từ 20-50% và 4 công ty đầu tư góp vốn với mức vốn góp dưới 20% vốn điều lệ.

Theo phương án cổ phần hóa, vốn điều lệ dự kiến của công ty sau cổ phần hóa là 14.046 tỷ đồng. Trong đó, Nhà nước nắm giữ 65% vốn điều lệ, 34,8% vốn điều lệ sẽ được bán đấu giá công khai cho nhà đầu tư qua Sở Giao dịch chứng khoán Hà Nội.