- 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" với vốn điều lệ 83.1 tỷ đồng.
- Ngày 20/10/2017: Ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 10,000 đ/CP.
