公司於2000年11月24日經安徽省體改委皖體改函(2000)85號<關於同意設立蕪湖港儲運股份有限公司的批覆>、2000年11月24日皖府股字(2000)第41號批准證書批准設立,由蕪湖港口有限責任公司(主發起人)、蕪湖長江大橋公路橋有限公司、蕪湖經濟技術開發區建設總公司、蕪湖高新技術創業服務中心和中國蕪湖外輪代理公司共同出資,以發起設立方式設立。2003年3月,經中國證監會證監發行字2003]17號<關於覈准蕪湖港儲運股份有限公司公開發行股票的通知>及上交所上證上字[2003]22號<關於蕪湖港儲運股份有限公司人民幣普通股股票上市交易的通知>,本公司向社會公開發行人民幣普通股股票4,500萬股。 2014年8月,公司名稱由“蕪湖港儲運股份有限公司”變更爲“安徽皖江物流(集團)股份有限公司”,英文名稱由“Wuhu Port Storage&Transportation Co.,Ltd.”變更爲“Anhui Wanjiang