清乾隆年间，安庆府在怀宁县设驿站，驿程分水陆两路。水路自怀宁同安驿至贵池驿，计120里。陆路分两条：一条自同安驿至桐城练潭驿，计60里；一条由练潭驿至桐城吕亭驿，计80里。光绪二十二年（1896年）3月，“大清邮政”正式开办，归海关管理。光绪二十五年在安庆清节堂设邮政支局，属芜湖邮局。
当时在通商口岸附近多划设邮界，每一邮界设邮政总局1所。安徽省分芜湖、大通两邮界，各设总局1所。宣统二年（1910年），芜湖、大通改为副邮界，隶属江苏。
宣统三年邮传部接管海关邮政，芜湖、大通两副邮界合称安庆副邮界，芜湖、大通两处，则为安庆管辖下的邮务分局。
民国元年（1912年）邮传部改为交通部，全国邮政局改为邮务局。民国3年安庆邮务局改名为安徽邮务管理局，民国15年该局在安庆墨子巷动工建造办公大楼，民国17年3月迁入办公。
民国20年1月，安徽邮区与江苏合并，在南京设立苏皖邮务管理局。民国24年7月，因业务繁多，又分为安徽、江苏两邮区，各设管理局1所。安徽邮政管理局仍设在安庆墨子巷，邮务长是丹麦籍人克气格鹰。
民国27年6月，日军侵占安庆，邮政工作中断。民国28年2月恢复邮政管理局，局长徐兰生。民国31年9月，在立煌（金寨）县建立办事处，后迁至霍山县，主任林卓午。
民国34年8月，日军投降，霍山办事处撤销。时安徽邮政管理局迁回安庆，局长徐兰生调离，马逸民接替。民国36年10月，沈松舟接替马逸民。民国37年2月，沈松舟调云南，9月徐祖光接任。当时安庆有3个邮政支局：沿江路、吴越街、菱湖。
民国38年4月安庆解放后，皖北邮政管理局派副局长罗致良、裴华接管安庆邮政局。8月安徽省邮政管理局在安庆正式成立，局长李旦复，副局长朱赤，9月迁往合肥。安庆定为一等乙级邮局，裴华任局长，黄大耿任副局长。
1951年9月，安庆邮政局与电信局合并，名为安庆邮电局，下辖的邮政支局一律改为邮电支局。1952年9月，省邮电管理局核定安庆邮电局为三等局。1953年8月，由张祥任局长。1956年3月，设立安庆督导员办事处，为省局派出机构，赵连元任督察员。同年安庆邮电局更名为安庆市邮电局，张祥调离、张志强接任局长。1957年4月，安庆专区机要局并入安庆市邮电局。1958年8月，安庆督导员办事处与安庆市邮电局合并，成立安庆专区中心邮电局，赵连元任局长。9月成立电信通信器材修配厂，10月成立安庆邮电学校。1959年10月，安庆专区中心邮电局改名为安庆专区邮电局。
1968年安庆专区邮电局成立革命委员会，1969年成立党的核心领导小组，古鸿任革委会主任兼组长。
1970年1月，分别成立安庆地区电信局和邮局。1973年9月，两局再行合并，成立安庆地区邮电局，局长司鸿志。该局下辖怀宁、桐城、枞阳、太湖、宿松、望江、岳西、潜山8个县局。1978年底，朱文绍、李毅分别担任正副局长；1979年，余服群、杨聿志接替，分任正副局长。
1979年6月，安庆地区邮电局接受邮电管理局、安庆地区行政公署双重领导，思想政治工作以地方为主，干部管理以邮电系统为主。10月，赵连元任党组书记兼局长。
1983年8月，调整领导班子，孟庆元任党组书记，姚天麟任局长。撤销原科室，新建立长途报话科、邮政科、人民路支局、墨子巷支局、邮电生产调度室，并配备了邮政视察员。1984年11月，成立纪律检查委员会。
1985年底，全局共有职能科室8个，生产科室12个，职工800余人。下辖怀宁、桐城、枞阳、太湖、潜山、望江、宿松、岳西、贵池、东至10个县局。1986年3月，地区邮电局成立邮政管理科、审计监察科、电信管理科，同时撤销县局管理处和邮电通信调度室。5月，成立了劳动服务公司。1988年5月，开始实行局长责任制和中层干部任期目标责任制。11月，地区邮电局改名为安庆市邮电局，内部机构不变。