Giới thiệu
Nhằm đáp ứng nhu cầu hội nhập, thực hiện theo Nghị quyết Đại hội Đảng lần thứ 6 Đảng Cộng sản Việt Nam, các doanh nghiệp trong mọi lĩnh vực bắt tay vào công cuộc đổi mới toàn diện về quản lý kinh tế, xóa bỏ tập trung quan liêu bao cấp và chuyển sang cơ chế thị trường theo định hướng Xã hội chủ nghĩa (XHCN). Không nằm ngoài quy luật, Bộ Giao thông vận tải cũng thực hiện đổi mới với việc cắt giảm biên chế khối hành chính sự nghiệp, chuyển chức năng quản lý kinh tế kỹ thuật trực tiếp xuống các doanh nghiệp và thành lập các doanh nghiệp mới.
Cũng trong thời kỳ này, ngày 10/3/1984, Công ty Vận tải biển III (VINASHIP) được thành lập theo Quyết định số 694/QĐ-TCCB của Bộ trưởng Bộ Giao thông Vận tải.
Ngày 23/3/1993: Bộ Giao thông Vận tải ra quyết định thành lập lại Công ty Vận tải biển III theo Quyết định số 463/QĐ-TCCB. Công ty Vận tải biển III là Doanh nghiệp Nhà nước hạng I, hạch toán kinh tế độc lập, trực thuộc Tổng Công ty Hàng hải Việt Nam và hoạt động theo Giấy Chứng nhận ĐKKD số 105658 do Sở Kế hoạch đầu tư t/p Hải Phòng cấp, đăng ký lần đầu ngày 05 tháng 4 năm 1993 và đăng ký thay đổi lần thứ 2 ngày 06 tháng 3 năm 2002.
Ngày 24 tháng 10 năm 2006, Bộ Giao thông vận tải ký quyết định số 2264/QĐ-BGTVT về việc phê duyệt phương án và chuyển Công ty vận tải biển III , đơn vị thành viên của Tổng Công ty Hàng hải Việt Nam thành Công ty Cổ phần Vận tải biển VINASHIP.
Công ty Cổ phần Vận tải biển VINASHIP đã tiến hành Đại hội đồng cổ đông thành lập Công ty ngày 21 tháng 12 năm 2006, với tổng số vốn điều lệ là 200 tỷ đồng, trong đó vốn Nhà Nước nắm giữ 51%.
Trong lịch sử hơn 35 năm hình thành và phát triển, Công ty đã luôn nỗ lực phấn đấu đạt được những thành tích cao trong sản xuất kinh doanh và góp phần đáng kể vào sự nghiệp xây dựng CNXH và bảo vệ Tổ quốc XHCN.