深圳市赤湾东方物流有限公司是中国南山开发（集团）股份有限公司的全资子公司，公司致力于以道路运输为基础支撑的国内综合物流业务。
中国南山开发(集团)股份有限公司成立于1982年，从开发经营赤湾港口、石油基地起步，现已发展成为一家以港航运输、海洋石油服务和物流后勤服务、房地产开发、集成房屋体系为四项核心业务，跨行业、跨地区经营的综合性大型企业集团。集团旗下控股企业已有深圳赤湾港航股份有限公司和深圳赤湾石油基地股份有限公司等多家在深圳交易所上市。
深圳市赤湾东方物流有限公司为中国南山开发（集团）股份有限公司全资子公司，前身为深圳赤湾货运有限公司，是深圳最早的专业运输公司之一，成立于1986年，经过二十多年的发展，公司已成为深圳市最大的集装箱运输企业之一，多年连任深圳市集装箱拖车运输协会会长单位。为了更好地发展综合物流运输业务，于2009年4月重新注册为深圳市赤湾东方物流有限公司。
深圳市赤湾东方物流有限公司以全国性的干线运输及区域配送为服务模式，到目前为止，拥有上海、青岛、武汉、西安、广州、东莞、苏州、深圳八个分公司，北京、天津、贵州、成都、重庆等办事处十余家，自有集装箱运输车辆五百多台、在长三角、珠三角、环渤海、西北内地等经济区域拥有仓储设施超过70万平方米。