- Năm 1995: Thành lập doanh nghiệp vận tải, đây chính là tiền thân của Công ty.
- Năm 1997: Thành lập Công ty TNHH vận tải Duyên Hải - TASACO hoạt động trong lĩnh vực vận tải và kho bãi.
- Tháng 03/2008: CTCP Vận tải Đa phương thức Duyên Hải thành lập dựa trên việc hợp nhất của 4 Công ty: Công ty TNHH Vận tải Duyên Hải; Công ty TNHH Vận tải Đường bộ Duyên Hải; Công ty TNHH Sản xuất & Thương mại Duyên Hải; Công ty TNHH Vận tải Duyên Hải Phú Thọ.
- Ngày 12/01/2009: Công ty chính thức trở thành Công ty đại chúng với vốn điều lệ là 90.9 tỷ đồng.
- Tháng 09/2009: Đăng ký giao dịch cổ phiếu của công ty đại chúng và giao dịch trên thị trường UPCOM.
- Tháng 01/2010: Tăng vốn điều lệ lên 100.7 tỷ đồng.
- Tháng 09/2011: Tăng vốn điều lệ lên 128.7 tỷ đồng.
- Ngày 08/02/2012: Công ty chính thức được niêm yết trên HSX.
- Ngày 27/02/2012: Giao dịch trên Sở Giao dịch Chứng khoán Thành phố Hồ Chí Minh (HOSE).
- Ngày 09/09/2014: Tăng vốn điều lệ lên 140.3 tỷ đồng.
- Tháng 08/2015: Tăng vốn điều lệ lên 187.11 tỷ đồng.
- Ngày 23/11/2023: Công ty đổi tên thành CTCP TCO Holdings.
