中国外运安徽有限公司成立于1980年4月，是中国外运长航（集团）在安徽的分支机构，前身为1977年成立的中国对外贸易包装运输公司安徽省分公司，是安徽省从事国际货代最早的公司。
根据集团战略发展规划，公司于2007年改制为中国外运安徽有限公司，2008年1月1日纳入中国外运股份有限公司管理序列。 2012年7月29日，根据中国外运股份有限公司的长江资源整合战略，公司纳入股份公司核心成员-中国外运长江有限公司的管理序列。公司业务机构遍布安徽沿江主要港口和经济发达城市，目前在全省7个地市设立了15家全资分支机构，拥有仓库72009平米、集装箱堆场20400平米，货场、站15600平米、进口和国产集卡汽车12部，载重能力200吨，总资产3.62亿元人民币。公司是长江流域集海陆空货代、长江支线公共承运、船务代理、航空快递、专业报关报检、无船承运、公路直通转关、供应链物流、多式联运、工程项目物流、保税物流、金融物流等综合性物流服务供应商。我们一直秉持“服务创造价值”的理念，致力于为客户提供专业化的物流解决方案，以优质高效的综合物流服务能力赢得客户信赖。
2013年我司完成集装箱业务量12万箱，占全省口岸61%的份额。