创办南方物流前身南方工贸货运中心；1993年，开始与
TCL科技合作，至1996年成为其运输主要合作伙伴，1999年双方成立“TCL南方物流有限公司”，投资兴建南方物流惠州基地，进一步形成战略结盟关系。1993年与长虹进行专线合作，1996年结成战略联盟关系。1993年与东莞福地彩管合作，1999年投入巨资兴建南方物流东莞基地。1995年与
格兰仕合作，1997年成为其的主要运输供应商。1998年与
加拿大北电网络的GSM
网络工程合作，2001年进一步延伸至
中国联通CDMA交钥匙工程；为其提供“包装运输仓储配送搬运安装”的一体化物流运作。2002年与
朗讯合作。2002年与深圳华为合作，业务涉及汽运、铁路行包、空运，合作范围从门到门直发运输逐渐延伸至区域中转、仓储、流通加工、返程退货逆向物流、空运中转、交钥匙工程运输等全方位的物流服务。2003年3月与铁路部门合作，建成常平物流中转基地。2004年8月
广州市基地建设完成，并成功引进了
DHL、
施耐德、
安利（中国）日用品有限公司等著名企业。2004年9月，南方物流华东基地无锡物流中心首期仓库开始交付使用。2005年开始与
达能合作，目前已成为其控股公司
乐百氏的主要物流供应商之一。2009年11月，
广州南方物流有限公司成为广州
2010年广州亚运会综合物流独家供应商。