深圳市赤湾东方物流有限公司承续于1986年设立的赤湾货运有限公司，于2000年正式成立。2009年7月1日由中国南山集团收购，成为其旗下全资大型专业化物流企业，总部位于深圳蛇口赤湾港。

       截止目前，公司注册资金1亿元，净资产6亿元。在全国范围内设立35家分支机构，拥有员工约1000人，拥有园区及停车场面积48.3万平方米。自有运营牵引车600余台，拖卡900余台，此外，公司可控的外协车辆近3000台。