Tiền thân của Công ty là Công ty Dịch vụ Vận tải Sài Gòn, chính thức thành lập năm 1976 theo quyết định số: 1310/QĐ-BGTVT của Bộ trưởng Bộ Giao thông Vận tải.
CÔNG TY CỔ PHẦN DỊCH VỤ VẬN TẢI SÀI GÒN (TRANACO) là một trong những Công ty mạnh của Bộ Giao thông Vận tải, hoạt động lâu năm trong lĩnh vực Vận tải và giao nhận hàng hóa siêu trường siêu trọng, khai thác và quản lý Cảng biển.
Mạng lưới chi nhánh của Công ty Cổ phần Dịch vụ Vận tải Sài Gòn gồm có: 1 trụ sở chính, 1 cảng biển, 1 xí nghiệp vận tải & giao nhận, 2 chi nhánh và một văn phòng đại diện.
Để có những thành tựu tăng trưởng cao về doanh thu và lợi nhuận như trên, Ban lãnh đạo Tranaco đã không ngừng làm việc và xây dựng chiến lược kinh doanh phù hợp.
Xí nghiệp Vận tải và Giao nhận là đơn vị chuyên nghiệp trong ngành nghề giao nhận vận chuyển bốc xếp thiết bị, hàng hóa siêu trường siêu trọng cho các công trình trọng điểm Quốc gia và đã hoàn tất, công tác an toàn tuyệt đối đảm bảo tiến độ.
Cảng Tân Thuận Đông trực thuộc Công ty có luồng vào cảng dài 84km, độ sâu 8,5m, mớn nước 10 m, tiếp nhận được tàu lớn cỡ 10,000 GRT cập cảng, đảm bảo an toàn nhanh chóng và tiện lợi, trong đó tổng chiều dài cầu bến là 149m, độ sâu 9,5m.