邮件运输工作由转运和押运两部分组成。
早在大清邮政时期，芜湖邮局就开始了邮件转运业务。当时除邮差负运的旱班邮路外，主要靠水路转运邮件。芜湖发往上海、汉口等地的邮件，由芜湖招商局、太古、怡和轮船公司承运，按所订合同计酬。1909年1月，因大清邮政总局为上海至汉口水路配备了邮船并在芜湖停泊而中止，自此，芜湖的邮件就由该船运至上海、汉口等地。
1929年7月21日，中华邮政开辟了上海至汉口的航空邮路，中途在芜湖降落，带运芜湖至上海、南京、汉口3处的邮件。1933年6月，芜宁公路通车后，芜湖一等邮局设委办邮路一条。1935年，江南铁路（今宁芜线）和淮裕铁路通车，芜湖便开始了利用铁路运邮的历史。抗日战争时期，因烽火四起，邮运工作处于滞阻状态。解放战争时期，邮路亦时通时阻；直至渡江战役前，芜湖邮路几乎全阻。当时，芜湖邮局曾雇用过民船运邮，船桅上挂着绿旗为标志，通至大通、土桥、刘家渡等地。
建国初期，芜湖邮运工作主要为接发火车、轮船、委办汽车运输邮件，并开设了芜湖至水阳、繁昌、雍家镇的步班邮路，邮路总长度为694单程公里。当时仅用大板车装运邮件，到了1951年才配备了旧汽车1辆，1959年又配备了汽车4辆，市内进、出口邮件才全部用汽车载运。其时的委办汽车邮路已达18条，并开办了芜湖至屯溪的自办汽车邮路。1959年，邮路总长度已达3991单程公里，是建国初期的5.8倍。同年，为了使读者能看到当天的省报，市邮电局还配有空投员2人，乘安2型飞机转运报纸。是年12月，邮电部从武昌调来“鸿迈”号邮船一艘，担负芜湖至裕溪口过江邮件的转运任务。
1973年3月始，芜湖至繁昌轮船的邮件由芜湖邮电局派押，每趟班配押运员1名。1975年，邮电局增开了芜湖至太平、芜湖至广德的自办汽车邮路2条，并将全部委办汽车邮路改为自办。自此，以芜湖市为中心的皖南地区邮运网络已形成。1977年3月始，在二坝芜湖火车站设邮件转运组，负责接发淮南线邮件，由芜湖至二坝客运轮渡往返带运邮件过江。后因邮件运量上升，从1981年元月始，增开芜湖至二坝邮路，由邮车带运邮件经轮渡往返过江。
1980年11月16日，芜湖市邮电局派押芜宁543／546次车铁路邮运。该车配押运员2名，于1984年6月停押。1984年4月，因皖赣铁路通车，芜湖至屯溪自办汽车邮路于1985年4月停开。目前，芜湖邮电局开设的自办汽车邮路有芜湖至太平、芜湖至石台、芜湖至铜陵3条。
由芜湖市邮电局交发邮件的火车车次有：491、492、521、524、327、328、315、316、313、314等10个频次。接收邮件的火车车次有491、492、521、524、327、328、315、316、313、314等10个频次。接收和交发的轮船有沪汉轮、芜浔轮。
芜湖市的邮运业务量在全省各地、市中属第三位。1985年接发转运量为230余万袋套件，派押邮运量（汽车、轮船班）合计为74万余件。