- Ngày 26/01/1996, Xí nghiệp Vận tải Biển và Dịch vụ Hàng hải được thành lập trên cơ sở tách nguyên trạng Xí nghiệp Vận tải VIETRANSCIMEX, trực thuộc TCT VIETRANSCIMEX - Bộ Giao Thông Vận tải
- Ngày 15/01/2006: Chuyển đổi Xí nghiệp Vận tải Biển và Dịch vụ Hàng hải sang CTCP Vận tải và Dịch vụ Hàng hải
- Ngày 03/09/2015, Cổ phiếu công ty được chấp thuận đăng ký giao dịch trên UPCoM với mã chứng khoán là TRS
- Ngày 18/09/2015, ngày giao dịch đầu tiên của TRS trên UPCoM với giá đóng cửa cuối phiên là 29,400 đồng/CP
- Tháng 09/2023: Tăng vốn điều lệ lên 54,556,200,000 đồng.
- Tháng 10/2024: Tăng vốn điều lệ lên 65,442,680,000 đồng.