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 ngày 01/7/1970 trên cơ sở thống nhất tổ chức vận tải của 3 đội tàu Giải Phóng, Tự Lực và Quyết Thắng, mở đầu cho sự chuyển hướng từ phương thức hoạt động vận tải biển trong chiến tranh sang phương thức tổ chức quản lý hoạt động vận tải trong điều kiện nửa chiến tranh, nửa hoà bình

Trụ sở chính của công ty nằm ở số 215 Lạch Tray, phường Đằng Giang, quận Ngô Quyền, thành phố Hải Phòng (nay là phường Gia Viên, thành phố Hải Phòng)

Những ngày đầu thành lập, tuy đầu phương tiện công ty có tới 217 chiếc nhưng tổng trọng tải chỉ có 34.245 tấn; trong đó có 1 tàu lớn nhất 3.500 tấn và 1 số sà lan, tàu kéo.

Trong giai đoạn này, tên tuổi của VOSCO gắn liền với nhiệm vụ quan trọng trong ngành đường biển, khi công ty dốc toàn lực thực hiện cả hai nhiệm vụ sản xuất và chiến đấu. Các tàu của VOSCO trở thành lực lượng xung kích, tham gia nhiều chiến dịch vận tải lớn, vận chuyển hàng hóa từ Hải Phòng vào khu Bốn, phục vụ cho cuộc kháng chiến chống Mỹ cứu nước. Dưới làn mưa bom bão đạn, đội tàu của công ty vẫn kiên cường, dũng cảm mở tuyến vận tải Đông – Bắc, tiếp nhận và vận chuyển hàng hóa, duy trì mạch máu giao thông trên biển, sát cánh cùng các lực lượng vận tải khác góp phần đưa cuộc kháng chiến chống Mỹ đi đến thắng lợi hoàn toàn, thống nhất đất nước. 

Tuy bị kẻ thù giăng lưới, bủa vây nhưng công ty vẫn hình thành được tuyến vận tải quốc tế. Ngày 9/11/1973, tàu Hồng Hà trọng tải 4.300 DWT thực hiện chuyến đi lịch sử, vận chuyển 4.000 tấn than từ Việt Nam đi Nhật Bản, mở đường biển xa thắng lợi, đánh dấu cột mốc quan trọng của ngành vận tải viễn dương Việt Nam. Ngày 13/5/1975, tàu Sông Hương, dưới sự điều khiển của thuyền trưởng Nguyễn Tấn Nghiêm, người con của Sài Gòn, đã cập bến cảng Nhà Rồng.  

Chuyến tàu lịch sử Hồng Hà vận chuyển than từ Việt Nam đến Nhật Bản đã thành công rực rỡ

Tháng 3/1975, Bộ Giao thông vận tải quyết định tách một phần lớ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, chuyên tổ chức vận tải trong nước. Sau khi tách, công ty có 10 tàu cũ với tổng trọng tải gần 50.000 DWT và 520 lao động. Năm 1976, để đáp ứng nhu cầu xuất nhập khẩu, công ty mở thêm các tuyến vận tải ra Đông Nam Á, Ấn Độ, Châu Úc, Đông Phi và Châu Âu, không chỉ vận chuyển hàng hóa mà còn tìm kiếm cơ hội chở thuê, từ đó tăng nguồn thu ngoại tệ. Công ty đã phát triển đội tàu hiện đại thông qua thuê mua, tiếp nhận các tàu lớn hơn như Thái Bình, Hậu Giang, Sông Đáy.

Trong giai đoạn này, Công ty Vận tải ven biển đã ghi dấu những cột mốc quan trọng trong ngành vận tải hàng hải Việt Nam: 

+ Hai tàu dầu Cửu Long 01, Cửu Long 02 là hai tàu lớn nhất đầu tiên của Việt Nam mở luồng đến các nước Đông Phi và Nam Châu U tháng 10/1975

+ Tàu Sông Chu - tàu biển đầu tiên của ngành Hàng hải mở luồng đi châu Úc và Ấn Độ mở rộng thị trường vận tải ngoại thương năm 1977

+ Hai tàu Tô Lịch và Thái Bình là hai tàu biển Việt Nam đầu tiên mở luồng đi các nước Tây Phi và châu Mỹ năm 1982, đánh dấu đội tàu VOSCO đến năm châu, bốn biển. 

+ Đến năm 1983, Tàu Hậu Giang đã có chuyến đi đầu tiên đến các tuyến Đông, Bắc U và các nước Địa Trung Hải. 

Chỉ trong vài năm, từ hai tuyến nước ngoài ban đầu, công ty đã mở rộng hoạt động ra khắp các đại dương trên 60 nước và hơn 160 cảng trên toàn cầu tính đến năm 1985.

Vosco có đội ngũ nhân viên chuyên nghiệp vận hành vô số chuyến tàu đến nhiều quốc gia trên thế giới

Trong giai đoạn này, công ty đã đầu tư và nhận bàn giao hàng loạt tàu hàng rời trên 20.000 tấn như Morning Star, Polar Star, Golden Star…Đồng thời, tham gia vào thị trường vận chuyển dầu sản phẩm, với việc đầu tư các tàu Đại Hùng và Đại Long, trọng tải 30.000 tấn vào năm 1999 và 2000. Tàu dầu sản phẩm Đại Long là tàu treo cờ Việt Nam đầu tiên đến một cảng của Hoa Kỳ vào tháng 5 năm 2000 sau khi hai quốc gia bình thường hóa quan hệ.

Là cánh chim đầu đàn của ngành vận tải biển Việt Nam, Vosco đã nghiên cứu, từng bước ứng dụng tiến bộ khoa học kĩ thuật vào xây dựng và khai thác đội tàu để có đủ điều kiện hòa nhập vào thị trường vận tải khu vực và thế giới cùng với các nước ASEAN, nhanh chóng đáp ứng yêu cầu của Tổ chức Hàng hải Quốc tế (IMO), tuân thủ Bộ luật Quản lí an toàn Hàng hải quốc tế (ISM code) và là công ty vận tải biển đầu tiên áp dụng Bộ luật Quản lý An toàn Quốc tế ISM CODE (1998), Bộ luật An ninh Tàu và Bến cảng ISPS CODE (2004), Hệ thống Quản lý Chất lượng ISO 9001-2000 (2002)

Công ty còn tiên phong hợp tác và đặt đóng mới 03 tàu hàng khô trọng tải 6.500 tấn tại Nhà máy đóng tàu Bạch Đằng. Các tàu Vĩnh Thuận, Vĩnh An, Vĩnh Hưng lần lượt được bàn giao vào các năm 2000, 2001 và 2002, góp phần đặt nền móng cho ngành công nghiệp đóng tàu phát triển và tạo một cú hích mang tính đột phá về công nghệ và kỹ thuật đóng tàu Việt Nam.

Công ty Vận tải biển Viêt Nam tiên phong trong việc hợp tác với Nhà máy Bạch Đằng để đóng những chiếc tàu phân khối lớn, đặt nền móng cho nền công nghiệp đóng tàu

Trong giai đoạn 2001 – 2010, Vosco đã bổ sung thêm vào đội tàu của mình những con tàu có trọng tải lớn, thế hệ mới, chuyên dụng như các tàu dầu sản phẩm Đại Việt trọng tải 37.000 tấn, Đại Nam, Đại Minh… trọng tải 47.000 tấn; các tàu hàng khô cỡ handymax như Vosco Star, cỡ supramax như Vosco Sky, Vosco Unity và 02 tàu container Fortune Freighter và Fortune Navigator sức chở 560 teus.  Việc đưa 2 tàu container Fortune Freighter và Fortune Navigator vào khai thác tuyến container Hải Phòng - TP. Hồ Chí Minh - Hải Phòng ngày 02/12/2008 đã mở đầu cho thời kỳ Công ty tham gia vào thị trường vận chuyển hàng hóa chuyên tuyến nội địa.

Vosco cũng là Công ty vận tải biển đầu tiên và duy nhất thành lập “Trung tâm huấn luyện thuyền viên” vào ngày 29/03/2006, với hệ thống mô phỏng buồng máy và buồng lái hiện đại bậc nhất Việt Nam hiện nay của Công ty mô phỏng ARI (ARI Simulation) để đào tạo, huấn luyện sỹ quan thuyền viên nâng cao trình độ quản lý và khai thác đội tàu Công ty và cung ứng cho các chủ tàu thế giới.

Từ ngày 01/01/2008, thực hiện chủ trương của Chính phủ về đổi mới và sắp xếp lại doanh nghiệp Nhà nước, Công ty đã chuyển sang hoạt động theo mô hình Công ty cổ phần nhằm tiếp tục phát huy những thế mạnh hiện có, tham gia sâu hơn vào thị trường vận tải khu vực và thế giới. Ngày 17/4/2010, Công ty đã tiếp nhận và đưa vào khai thác tàu VOSCO Sky, trọng tải 52.523 DWT đóng tại Nhật Bản năm 2004, là tàu hàng rời chuyên dụng cỡ Supramax đầu tiên của Công ty. Ngày 08/9/2010, cổ phiếu của công ty chính thức được giao dịch phiên đầu tiên tại Sở giao dịch chứng khoán Hồ Chí Minh (HOSE) với mã chứng khoán là "VOS".

Giai đoạn này là khoảng thời gian mà thị trường có nhiều khó khăn, thách thức nhất mà VOSCO nói riêng và ngành vận tải biển nói chung đã phải trải qua. Khởi nguồn từ cuộc khủng hoảng tài chính dẫn đến suy thoái kinh tế toàn cầu bùng phát từ năm 2008 và kéo dài tới bây giờ với rất nhiều hệ lụy xấu đã ảnh hưởng trầm trọng đến thị trường vận tải biển và làm suy giảm rất nhiều các nguồn lực quan trọng của Công ty. Để phù hợp với tình hình thực tế, Công ty đã thay đổi tư duy khai thác kinh doanh đội tàu bằng việc nâng dần tỷ trọng đội tàu thuê ngoài, đã tận dụng thị trường, thuê nhiều chủng loại tàu để tăng năng lực vận chuyển, tăng khả năng quay vòng, kết hợp đảo lịch tàu, giảm thời gian chạy không hàng qua đó nâng cao hiệu quả khai thác từng nhóm tàu.

Với tinh thần đổi mới, sáng tạo, tính riêng trong năm 2022, cán bộ, công nhân viên, sĩ quan, thuyền viên Công ty đã có 40 sáng kiến, giải pháp tiết kiệm làm lợi được triển khai trong hoạt động SXKD, làm lợi cho Công ty hơn 55,2 tỷ đồng. Công ty đã chi thưởng 295 triệu đồng cho những tác giả của những sáng kiến, giải pháp tiết kiệm làm lợi. 

Ngày 16/01/2024, tại khu neo Nhà Bè, TP. Hồ Chí Minh, Công ty cổ phần Vận tải biển Việt Nam (VOSCO) đã nhận bàn giao thành công tàu dầu/hóa chất Đại Thành, trọng tải 13.068 DWT đóng năm 2007 tại Hàn Quốc.

Lãnh đạo và cán bộ kỹ thuật của Công ty làm việc với thuyền viên tàu Đại Thành

Hơn nửa thế kỷ xây dựng và trưởng thành, những con tàu treo lá cờ đỏ sao vàng, mang thương hiệu VOSCO đã cập bến hàng trăm cảng biển của hàng trăm quốc gia trên thế giới, luôn vững vàng trước nhiều khó khăn, sóng gió, vẫn bền bỉ “vươn ra biển lớn”, tiếp tục khẳng định vị thế và thương hiệu của một công ty vận tải biển hàng đầu cả nước. 

Công ty đã vinh dự đón nhận nhiều phần thưởng cao quý như Huân chương Lao động hạng Nhất, Nhì, Ba; Huân chương Chiến công hạng Ba, Huân chương Độc lập hạng Ba… và liên tục nhiều năm được nhận cờ thi đua của Chính phủ, Bộ Giao thông Vận tải, Tổng công ty Hàng hải Việt Nam và UBND Thành phố Hải Phòng. Trong đó, Hai tàu biển Việt Nam đầu tiên là tàu Tự lực 06 và tàu Tăng-kít TK154 được Chủ tịch nước Tôn Đức Thắng ký phong tặng danh hiệu Anh hùng vào ngày 7/6/1972 và ngày 31/12/1973.

Ngày 14/01/2012, Công ty cổ phần Vận tải biển Việt Nam (VOSCO) đã được trao Huân chương Độc lập hạng Nhì vì đã có thành tích đặc biệt xuất sắc trong công tác giai đoạn 2006-2010.

Ngày 2/5/2005, Công ty Vận tải biển Việt Nam vinh dự được Tổ chức Kỷ lục Việt Nam xác lập kỷ lục "Con tàu Việt Nam đầu tiên hành trình vòng quanh thế giới - Tàu Thái Bình" 

Năm 2022, Công ty vinh dự được Phòng Thương mại và Công nghiệp Việt Nam tặng Bằng khen “Vì đã có thành tích xuất sắc trong việc thực hiện tốt pháp luật lao động, chăm lo tốt đời sống vật chất, tinh thần cho người lao động”.

Ngày 7/4/2023,VOSCO đã vinh dự được Tổng Công ty Hàng hải Việt Nam (VIMC) ghi nhận và trao tặng giải thưởng Kim cương (giải Nhất) về thực thi Kaizen và đổi mới sáng tạo cho chặng 1 (quý 1) năm 2023.

Ông Cao Minh Tuấn – Tổng giám đốc Vosco(ngoài cùng bên phải) nhận giải thưởng Kim cương về Kaizen và Đổi mới sáng tạo quý 1/2023 do ông Lê Anh Sơn – Chủ tịch HĐQT Tổng Công ty Hàng Hải Việt Nam trao tặng

Ngày 19/1/2024, VOSCO là 1 trong 500 doanh nghiệp lớn nhất Việt Nam vinh dự có mặt trong danh sách khen thưởng 60 doanh nghiệp nộp ngân sách cao

Thành tựu Kỷ lục

- Năm 2005, Công ty Cổ phần Vận tải biển Việt Nam (VOSCO) được Tổ chức Kỷ lục Việt Nam (VietKings) xác lập Kỷ luc "Con tàu Việt Nam đầu tiên hành trình vòng quanh thế giới – tàu Thái Bình"