中国联通安徽分公司成立于1995年，1997年8月正式开始经营移动通信业务。公司成立10年来，在联通总部的正确领导下，在安徽省各级党委、政府及社会各界的关心支持下，广大干部员工齐心协力，艰苦奋斗，实现了跨越式发展。2000年6月21日、22日，安徽联通作为中国联通集团首批12家分公司在纽约和香港同时上市，2002年10月又在上海上市。