中國外運安徽有限公司，前身為成立于1977年的中國對外貿(mào)易包裝運輸公司安徽省分公司，是安徽省從事國際貨代最早的企業(yè)。

1980年4月，經(jīng)省政府編制委員會批準，根據(jù)業(yè)務性質(zhì)，將公司一分為二，分屬中國對外貿(mào)易運輸總公司及中國包裝進出口總公司，中國外運安徽公司由此誕生，其業(yè)務和財務隸屬中國對外貿(mào)易運輸總公司。

2007年根據(jù)集團戰(zhàn)略發(fā)展規(guī)劃改制為中國外運安徽有限公司，并于2008年1月1日起納入中國外運股份有限公司管理序列。

2012年8月，中國外運股份有限公司長江流域整合，中國外運安徽有限公司作為長江流域重要物流節(jié)點，納入到中外運長江有限公司體系內(nèi)。

公司經(jīng)營范圍包括：承辦海、陸、空進出口貨物及非貿(mào)易物品運輸代理業(yè)務，包括：租船、訂艙、倉儲、中轉(zhuǎn)、集裝箱拼裝拆箱、報關(guān)、報檢、保險，辦理國際快遞業(yè)務(私人信函及縣以上黨政軍公文除外)(憑許可證經(jīng)營)，房屋租賃，物業(yè)管理。