Ngày 14/10/1975, tiền thân là Công ty Kho vận Cấp 1 được thành lập. Năm 1990, thành lập Xí nghiệp Hóa Dầu SOLUBE và Xí nghiệp Dịch vụ Kho vận tải Quốc tế. Năm 2005, là thành viên Hiệp hội vận tải hàng không Quốc tế (IATA). STG hiện quản lý khai thác hệ thống kho với diện tích hơn 230,000 m2 nằm tại thành phố Hồ Chí Minh, các khu vực lân cận và các khu công nghiệp tiếp giáp với sông Sài Gòn. STG cũng quản lý và khai thác hơn 400,000 m2 cảng trên toàn quốc.