- Tiền thân là Xí nghiệp Dịch vụ vận tải hàng hóa và hành khách trực thuộc Công ty Vận tải biển III.
- Ngày 01/04/2000: Công ty tiến hành cổ phần hóa với vốn điều lệ là 4 tỷ đồng.
- Tháng 06/2004: Tăng vốn điều lệ lên 10 tỷ đồng.
- Tháng 11/2007: Tăng vốn điều lệ lên 30 tỷ đồng.
- Ngày 17/12/2007: Cổ phiếu của Công ty chính thức giao dịch lần đầu tiên trên sàn HNX với mã chứng khoán TJC.
- Tháng 05/2010: Tăng vốn điều lệ lên 60 tỷ đồng.
- Tháng 08/2015: Tăng vốn điều lệ lên 86 tỷ đồng.