CÔNG TY CP KHO VẬN MIỀN NAM - SOTRANS được thành lập từ năm 1975 với hệ thống kho và vận chuyển chủ lực của ngành thương mại, đến năm 2007 SOTRANS chuyển đổi từ Doanh nghiệp nhà nước sang Công ty cổ phần và đã hoạt động mạnh trong các lĩnh vực kho đa chức năng, kinh doanh xăng dầu, giao nhận vận tải quốc tế.
SOTRANS hiện đang là một trong những công ty hàng đầu trong ngành giao nhận vận tải quốc tế, giao nhận hàng hóa XNK và dịch vụ Kho đa chức năng tại Việt Nam. Năm 2010 Công ty phát triển hoạt động Cảng thông quan nội địa với tổng vốn đầu tư hơn 50 tỉ đồng và năm 2017 Công ty đầu tư hơn 100 tỉ đồng xây dựng Kho SOTRANS Phú Mỹ nhằm hoàn thiện chuỗi dịch vụ logistics vốn đã được khẳng định qua uy tín thương hiệu SOTRANS trên thị trường. Trong tương lai Công ty sẽ tiếp tục phát triển đa ngành với các hoạt động đầu tư cảng, trung tâm phân phối, hậu cần, tiếp vận, trung tâm thương mại, khách sạn, văn phòng phức hợp (theo qui hoạch của thành phố và các tỉnh).
SOTRANS hiện có 5 khối và các bộ phận kinh doanh hoạt động trong các lĩnh vực giao nhận vận tải quốc tế, nội địa, kho đa chức năng, cảng. Công ty có hệ thống đại lý tại hơn 100 quốc gia trên thế giới, trong đó tập trung vào các thị trường lớn như Mỹ, Nhật Bản, Hàn Quốc, EU... Với hệ thống đại lý mạnh ở các cảng lớn trên thế giới, có quan hệ mật thiết với các hãng tàu uy tín, các dịch vụ của công ty luôn đảm bảo đúng lịch trình với giá cước phù hợp, đáp ứng yêu cầu riêng của từng khách hàng.
Kinh doanh kho hiện là thế mạnh của SOTRANS với hệ thống kho ngoại quan và kho chứa hàng đa chức năng với hơn 45 năm kinh nghiệm. Hệ thống kho của SOTRANS hiện có hơn 230.000 m2, nằm tại trung tâm TP. HCM, 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 thuận tiện cho việc vận chuyển hàng hóa bằng đường bộ lẫn đường sông.
SOTRANS được Hải quan TP.HCM công nhận là đại lý hải quan mẫu đầu tiên tại Việt Nam. Việc công nhận này cùng với chứng nhận đại lý hải quan điện tử do Hải quan TP.HCM cấp trước đó, SOTRANS có thể thay mặt chủ hàng ký tên, đóng dấu trên tờ khai hải quan, giải quyết các vấn đề phát sinh, giúp tiết kiệm thời gian và chi phí thông quan hàng hóa cho khách hàng. Điều đó khẳng định tính chuyên nghiệp và trách nhiệm của SOTRANS trong dịch vụ khai báo hải quan.
Các dịch vụ của SOTRANS được bảo hiểm trách nhiệm toàn phần, góp phần hạn chế rủi ro cho khách hàng khi sự cố xảy ra. Thông tin về hàng hóa thường xuyên được cập nhật, với những khách hàng lớn, công ty cử cán bộ thường xuyên có mặt tại văn phòng của khách để giải quyết ngay nhu cầu mới phát sinh, được khách hàng tin cậy và đánh giá cao. SOTRANS đã được các tập đoàn đa quốc gia như Scavi, Cargil, Holcim, Uni-President, PepsiCo, Samsung, P&G, Colgate-Palmolive, FrieslandCampina, Texhong... lựa chọn là nhà cung ứng dịch vụ giao nhận tại thị trường Việt Nam.