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. Số vốn ban đầu đƣợc Nhà nƣớc giao tại thời điểm thành lập là 7,2 triệu đồng. Trƣớc thời kỳ đổi mới (mốc thời gian năm 1986) Tranaco là đơn vị đầu ngành trong lĩnh vực giao thông vận tải, độc quyền quản lý giao thông vận tại tuyến Bắc – Nam. Sau thời kỳ đổi mới do bị ảnh hƣởng bởi cơ chế làm việc thời kỳ bao cấp của ban lãnh đạo cũ để lại cho nên hoạt động sản xuất kinh doanh của công ty đã bị sụt giảm đáng kể. Ngày 27 tháng 10 năm 2005 Công ty Dịch vụ Vận tải Sài Gòn đã cổ phần hóa thành công chuyển mô hình doanh nghiệp nhà nƣớc sang thành Công ty Cổ Phần Dịch vụ Vận tải Sài Gòn (tên viết tắt: Tranaco) với vốn điều lệ là hơn 14,9 tỷ VNĐ theo Giấy chứng nhận đăng ký kinh doanh số 4103003977 ngày 27 tháng 10 năm 2005 (Quyết định cổ phần hóa doanh nghiệp nhà nƣớc sang công ty cổ phần số 3257/QĐ-BGTVT ngày 28 tháng 10 năm 2004 của Bộ giao thông vận tải). Hoạt động theo mô hình Công ty Cổ phần, Tranaco đã có quyền tự quyết trong kế hoạch sản xuất kinh doanh, và cùng với định hƣớng đúng đắn của Hội đồng quản trị đã đƣa Tranaco phát triển và khẳng định thƣơng hiệu của mình trên thị trƣờng, đƣợc cải cách cả về chất và lƣợng cho nên lợi nhuận sau thuế hàng năm tăng lên đáng kể, đạt khoảng 8 tỷ VNĐ năm 2010, quy mô cũng đƣợc mở rộng, lĩnh vực vận tải hàng hóa siêu trƣờng siêu trọng đang đƣợc mở rộng mạng lƣới trên toàn quốc. Để đáp
ứng cho việc phát triển Công ty đã nâng vốn điều lệ từ 14,9 tỷ VNĐ lên hơn 27,6 tỷ VNĐ theo giấy chứng nhận đăng ký kinh doanh thay đổi lần thứ hai 14/9/2010 do Sở kế hoạch đầu tƣ Thành phố Hồ Chí Minh cấp.
Các lĩnh vực hoạt động chính của Công ty ngay từ khi thành lập là: Vận tải đa phƣơng thức quốc tế. Vận tải hàng hóa thông thƣờng, hàng siêu trƣờng, siêu trọng, vận tải hàng hóa bằng container, hàng hóa quá cảnh cho Lào, Campuchia và các nƣớc trong khu vực; Vận tải đƣờng thủy; Vận tải đƣờng bộ, đƣờng ống; Dịch vụ vận tải giao nhận hành hóa trong và ngoài nƣớc. Kinh doanh khai thác cảng biển, dịch vụ bốc dỡ hàng hóa tại cảng biển; hoạt động kho bãi…
Hiện nay Tranaco đƣợc bạn hàng trên cả nƣớc đánh giá là đơn vị chuyên nghiệp trong ngành vận tải hàng hóa siêu trƣờng, siêu trọng. Tranaco là một đơ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 thông thƣờng, 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, công tác đảm bảo an toàn tuyệt đối đúng tiến độ. Với những nỗ lực của Công ty và những thành tựu đã đạt đƣợc trong quá trình hoạt động, phát triển, Công ty không chỉ vinh dự đƣợc Nhà nƣớc trao tặng nhiều danh hiệu cao quý mà còn đƣợc các tổ chức trong nƣớc trao tặng nhiều giải thƣởng về hoạt động kinh doanh hiệu quả.
Có thể nói, Tranaco là một doanh nghiệp Nhà nƣớc điển hình hoạt động trong lĩnh vực logistics với qui mô không nhỏ, đã tạo đƣợc uy tín trên thị trƣờng nội địa. Tuy nhiên, cũng giống nhƣ các công ty GNVT khác là Tranaco mạnh ở thị trƣờng nội địa, phạm vi cung cấp dịch vụ chủ yếu vận tải hàng nội địa đa phƣơng thức đặc biệt là tập trung vận chuyển hàng công trình xây dựng và các dịch vụ giao nhận truyền thống. Phạm vi bao phủ cung cấp các khâu của chu trình luân chuyển của hàng hóa chƣa rộng khắp theo tiêu chuẩn của một 3PL. Vì vậy, Tranaco vẫn cần có tầm nhìn chiến lƣợc kinh doanh lâu dài và đột phá để phát triển toàn diện cả về qui mô, số lƣợng, chất lƣợng để