- 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 9/11/1973, tàu Hồng Hà (trọng tải 4.3888 DWT) mở luồng Việt Nam - Nhật Bản, là tàu đầu tiên của ngành Hàng hải mở luồng đi biển xa, tạo đà cho bước phát triển đội tàu vận tải viễn dương.
- Năm 1974, VOSCO là doanh nghiệp đầu tiên của ngành Hàng hải Việt Nam thực hiện phương thức vay mua tàu để phát triển đội tàu: mua 3 tàu Sông Hương, Đồng Nai và Hải Phòng. Cho đến nay, Công ty đã quản lý và khai thác gần 100 lượt tàu biển hiện đại. Tính bình quân sau 6 đến 7 năm, Công ty hoàn thành trả nợ vốn và lãi mua tàu
- Ngày 13/5/1975, ngay sau khi đất nước hoàn toàn thống nhất, tàu Sông Hương trọng tải 9.580 DWT là tàu đầu tiên của miền Bắc xã hội chủ nghĩa do Thuyển trưởng Nguyễn Tấn Nghiêm chỉ huy cập Cảng Nhà Rồng, đặt nền móng đầu tiên cho việc thông thương hai miền Nam-Bắc bằng đường biển, góp phần đắc lực để phục hồi kinh tế đất nước sau chiến tranh.
- Tháng 10/1975, hai tàu dầu Cửu Long 01 và Cửu Long 02 tải trọng 20.840 DWT là hai tàu dầu đầu tiên, lớn nhất của Việt Nam lần đầu mở luồng đến các nước Đông Phi và Nam Âu.
- Năm 1977, tàu Sông Chu- tàu đầ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 1982, hai tàu Thái Bình và Tô Lịch là hai tàu đầu tiên của Việt Nam mở luồng đi các nước Tây Phi và châu Mỹ, đánh dấu đội tàu VOSCO đến đủ năm châu, bốn biển.Tàu Thái Bình đã được Trung tâm Sách kỷ lục Việt Nam xác nhận là tàu Việt Nam đầu tiên hành trình vòng quanh Thế giới.
- Ngày 24/7/1996 Công ty nhận tàu Morning Star trọng tải 21.353 DWT là tàu hàng rời chuyên dụng đánh dấu bước chuyển mình trong lĩnh vực đầu tư sang loại tàu chuyên dụng, cỡ lớn có tầm hoạt động rộng hơn, mang lại hiệu quả kinh tế cao hơn.
- Tháng 7/1997, Vosco là Công ty vận tải biển đầu tiên của Việt Nam triển khai áp dụng Bộ luật Quảnlý An toàn Quốc tế (ISM Code) trước khi Bộ luật này chính thức có hiệu lực từ ngày 01/01/1998.
- Năm 1999 Công ty đặt đóng ba tàu Vĩnh Thuận, Vĩnh An, Vĩnh Hưng trọng tải 6.500 DWT tại Nhà máy Đóng tàu Bạch Đằng; đây là ba tàu biển đầu tiên, lớn nhất lúc đó đóng tại Việt Nam tạo tiền đề quan trọng cho ngành Đóng tàu Việt Nam phát triển và trở thành quốc gia đóng tàu biển có tên trong danh sách các cường quốc đóng tàu thế giới.
- Ngày 27/10/1999 Công ty nhận tàu dầu Đại Hùng trọng tải 29.997 DWT tại cảng Mizushima, Nhật Bản và đưa vào khai thác chuyến đầu tiên từ Singapore về Đà Nẵng đánh dấu sự trở lại của Công ty trong lĩnh vực vận chuyển dầu-khí.
- Ngày 02/5/2000, tàu Đại Long trọng tải 29.996 DWT là dầu sản phẩm đầu tiên mang cờ Việt Nam đến cảng Charleston, Hoa Kỳ sau Việt Nam và Hoa Kỳ bình thường hoá quan hệ.
- Năm 2002, Vosco là Công ty vận tải biển đầu tiên của Việt Nam áp dụng Hệ thống Quản lý Chất lượng ISO9001-2000.
- Năm 2004, Vosco là Công ty vận tải biển đầu tiên của Việt Nam áp dụng Bộ luật An ninh Tàu và Bến cảng (ISPSCode).
- Ngày 29/3/2006, thành lập Trung tâm Huấn luyện thuyền viên và Vosco trở thành Công ty vận tải biển duy nhất có một trung tâm được trang bị hệ thống thiết bị mô phỏng buồng lái, buồng máy hiện đại để đào tạo, huấn luyện sỹ quan thuyền viên, nâng cao trình độ quản lý khai thác đội tàu của
- Ngày 11/7/2007, Bộ trưởng Bộ Giao thông vận tải đã ký Quyết định số 2138/QĐ-BGTVT về việc phê duyệt phương án và chuyển Công ty Vận tải biển Việt Nam, đơ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ới vốn điều lệ 1.400 tỷ đồng, Nhà nước sở hữu 60%. Từ ngày 01/01/2008 Công ty Vận tải biển Việt Nam chính thức đi vào hoạt động theo mô hình công ty cổ phần với tên gọi mới là Công ty cổ phần Vận tải biển Việt Nam (VOSCO).
- Ngày 02/12/2008 Công ty đã mua và đưa 2 tàu container Fortune Navigator và Fortune Freighter (560TEU) vào khai thác chuyên tuyến đánh dấu sự tham gia của Công ty trong lĩnh vực vận chuyển hàng hóa bằng container định tuyến - một lĩnh vực vẫn còn nhiều tiềm năng và cơ hội phát triển.
- 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".