Thành lập ngày 1/7/1970 trên cơ sở hợp nhất ba đội tàu Giải Phóng, Tự Lực và Quyết Thắng, VOSCO ra đời với sứ mệnh phục vụ tuyến vận tải chiến lược trong kháng chiến chống Mỹ. Từ những chuyến hàng đầu tiên trên tuyến Hải Phòng – khu Bốn, VOSCO đã đóng góp quan trọng vào sự nghiệp thống nhất đất nước.
Bước sang thời kỳ đổi mới và hội nhập, VOSCO không ngừng đổi mới tư duy quản trị, đầu tư hiện đại hóa đội tàu, nâng cao năng lực con người và áp dụng các tiêu chuẩn quản lý quốc tế. Đội tàu VOSCO ngày nay đã vươn xa toàn cầu, vận chuyển hàng hóa đến hàng trăm cảng biển trên thế giới.
Kỷ niệm 55 năm hình thành và phát triển, VOSCO xác định mục tiêu đầy tham vọng: nâng quy mô đội tàu lên gấp ba lần vào năm 2030. Với bản lĩnh – trí tuệ – đổi mới làm nền tảng, VOSCO tiếp tục khẳng định vai trò trụ cột trong ngành vận tải biển quốc gia.