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

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

2007年根據集團戰略發展規劃改制為中國外運安徽有限公司，并于2008年1月1日起納入中國外運股份有限公司管理序列。

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

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