- Giao nhận vận tải quốc tế: vận tải đường thủy, vận tải hàng không, vận tải đa phương thức, dịch vụ giao nhận kho vận, hàng công trình, hàng dự án, thủ tục hải quan

- Dịch vụ kho: Kho ngoại quan, kho chứa hàng

- Cảng thông quan nội địa (ICD)

- Kinh doanh xăng dầu

- Năm 1975: SOTRANS được thành lập.

- Năm 1990: Thành lập Xí Nghiệp Kinh doanh thương mại.

- Năm 1991: Thành lập Xí Nghiệp Dịch Vụ Kho Vận Giao Nhận (Sotrans F&W).

- Năm 1992: Thành lập Xí Nghiệp Đại Lý Giao Nhận Vận Tải Quốc Tế (Sotrans Logistics).

- Năm 1997: Hợp tác với GEMADEPT xây dựng cảng ICD Phước Long 2.

- Tháng 01/2007: SOTRANS được chuyển đổi thành CTCP Kho Vận Miền Nam với vốn điều lệ là 51 tỷ đồng.

- Ngày 30/05/2009: Tăng vốn điều lệ lên 72 tỷ đồng.

- Ngày 20/11/2009: Tăng vốn điều lệ lên 83.51 tỷ đồng.

- Ngày 02/03/2010: Cổ phiếu của công ty chính thức giao dịch trên sàn HOSE.

- Năm 2013: Thành lập văn phòng tại Móng Cái.

- Tháng 10/2015: Tăng vốn điều lệ lên 137.8 tỷ đồng.

- Tháng 05/2016: Tăng vốn điều lệ lên 275.6 tỷ đồng.

- Tháng 12/2016: Tăng vốn điều lệ lên 854.37 tỷ đồng.

- Ngày 08/03/2019: Tăng vốn điều lệ lên 982.53 tỷ đồng.