中国外运安徽有限公司，前身为成立于1977年的中国对外贸易包装运输公司安徽省分公司，是安徽省从事国际货代最早的企业。

1980年4月，经省政府编制委员会批准，根据业务性质，将公司一分为二，分属中国对外贸易运输总公司及中国包装进出口总公司，中国外运安徽公司由此诞生，其业务和财务隶属中国对外贸易运输总公司。

2007年根据集团战略发展规划改制为中国外运安徽有限公司，并于2008年1月1日起纳入中国外运股份有限公司管理序列。

2012年8月，中国外运股份有限公司长江流域整合，中国外运安徽有限公司作为长江流域重要物流节点，纳入到中外运长江有限公司体系内。

公司经营范围包括：承办海、陆、空进出口货物及非贸易物品运输代理业务，包括：租船、订舱、仓储、中转、集装箱拼装拆箱、报关、报检、保险，办理国际快递业务(私人信函及县以上党政军公文除外)(凭许可证经营)，房屋租赁，物业管理。