深圳市赤湾东方物流有限公司是中国南山开发（集团）股份有限公司的全资子公司，公司致力于以道路运输为基础支撑的国内综合物流业务。　　中国南山开发（集团）股份有限公司成立于1982年，从开发经营赤湾港口、石油基地起步，现已发展成为一家以港行运输、海洋石油服务和物流后勤服务、房地产开发、集成房屋体系为四项核心业务，跨行业、跨地区经营的综合性大型企业集团。集团旗下控股企业深圳赤湾港航股份有限公司和深圳赤湾石油基地股份有限公司，已在深圳交易所上市。　　深圳市赤湾东方物流有限公司传承于深圳赤湾货运有限公司，深圳赤湾货运有限公司是深圳最早的专业运输公司之一，成立于1986年，经过二十多年的发展，公司已经成为深圳市最大的集装箱运输企业之一，多年连任深圳市集装箱拖车运输协会会长单位。为了更好地发展综合物流运输业务，于2009年4月重新注册为深圳市赤湾东方物流有限公司。　　深圳市赤湾东方物流有限公司将以全国性的干线运输及区域配送为服模式，到目前为止，拥有自有集装箱运输车辆五百多台、在全国主要经济区与兄弟公司共同拥有仓储设施超过70万平方米。公司计划在两年内，通过整合内部资源和兼并收购的方式，将营业网点覆盖到全国主要省会城市及一线城市，自有集装箱运输车辆超八百台。凭借“敬业、务实、创新、卓越”的企业精神，成为一个具有良好市场形象、规模化经营的全国性综合物流服务商。