- Tiền thân là "Công ty Trục Vớt" trực thuộc Phân cục Đường biển Miền Nam, được thành lập ngày 30/06/1976 theo Quyết định số 707/QĐTC của Tổng cục Giao thông Thủy Bộ Miền Nam
- Ngày 15/03/1980, đổi thành "Công ty Trục Vớt Cứu Hộ" trực thuộc Tổng cục Đường biển chung của cả nước
- Ngày 10/09/1982, đổi thành "Xí nghiệp Liên hợp Trục Vớt Cứu Hộ Việt Nam"
- Ngày 23/06/2006, đổi tên thành "Công ty Trục Vớt Cứu Hộ Việt Nam" trực thuộc Cục Hàng Hải Việt Nam
- Ngày 25/06/2010, đổi tên thành "Công ty TNHH MTV Trục Vớt Cứu Hộ Việt Nam"
- Ngày 24/11/2011, chuyển về làm đơn vị thành viên của TCT Bảo đảm An toàn Hàng Hải Miền Nam
- Ngày 06/03/2015, chính thức chuyển đổi và hoạt động dưới hình thức CTCP với tên gọi là "CTCP Trục Vớt Cứu Hộ Việt Nam"
- Ngày 20/10/2017, là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 10.000 đ/CP.