Lịch sử hình thành:

• Ngày 01/07/1970: Công ty Vận tải biển Việt Nam, tiền thân của Công ty Cổ phần Vận tải biển Việt Nam được thành lập.
• Tháng 03/1975: Bộ Giao thông Vận tải quyết định tách một bộ phận phương tiện và lao động của Công ty để thành lập Công ty Vận tải Ven biển.
• Ngày 26/10/1993: Công ty Vận tải biển Việt Nam được thành lập lại.
• Ngày 29/04/1994: Trở thành doanh nghiệp thành viên hạch toán độc lập trực thuộc Tổng Công ty Hàng hải Việt Nam.
• Ngày 11/07/2007: Chức chuyển đổi sang mô hình công ty cổ phần.
• Ngày 01/01/2008: Công ty Cổ phần Vận tải biển Việt Nam chính thức đi vào hoạt động vói vốn điều lệ 1.400 tỷ đồng, trong đó 60% vốn do Nhà nước sở hữu.
• Ngày 08/09/2010: Cổ phiếu của Công ty được niêm yết và giao dịch trên sàn HOSE.

Lĩnh vực kinh doanh:

• Kinh doanh vận tải biển: Vận tải hàng khô, vận tải dầu sản phẩm, vận tải container;
• Đại lý tàu biển;
• Đại lý vận tải đa phương thức;
• Huấn luyện và đào tạo thuyền viên;
• Cung ứng và xuất khẩu thuyền viên;
• Đại lý sơn;
• Đại lý dầu nhờn và vòng bi;
• Sửa chữa tàu biển;
• Khai thác bãi container;
• Đại lý bán vé máy bay.

Vị thế công ty:

• Là công ty vận tải biển lớn nhất cả nước với đội tàu 30 chiếc với tổng trọng tải là 621.561 DWT bao gồm 23 tàu chở hàng khô, 2 tàu container và 5 tàu chở dầu sản phẩm. Tuổi bình quân tương đối thấp, bình quân là 2,87 tuổi. Đội tàu của Công ty chiếm khoảng 20% tổng trọng tải đội tàu biển của Tổng Công ty Hàng hải Việt Nam và hơn 9% của đội tàu cả nước.
• Công ty là một trong số rất ít các doanh nghiệp vận tải biển Việt Nam có khả năng hoạt động và cạnh tranh trên thị trường quốc tế. Công ty có khả năng tự quản lý và khai thác tàu, chủ động tìm kiếm khách hàng và thị trường đầu ra, hoạt động khai thác và vận hành tàu không bị phụ thuộc vào đối tác khác.
• Đội tàu được định giá lại có giá trị lớn hơn so với giá trị sổ sách: Giá trị sổ sách đội tàu của VOSCO tính đến thời điểm 30/06/2010 khoảng 3.515 tỷ đồng. Theo đánh giá độc lập của một đơn vị bảo hiểm thì giá trị thị trường toàn đội tàu của VOSCO lên tới 5.790 tỷ đồng. (Theo BCPT của CTCP Chứng khoán Bảo Việt)