上世纪七十年代末，改革开放，社会变革,“社会发展交通先行，要想富先修路”已成为社会和人们的共识，应形势需要，由安徽省公路局倡导，全省十七个地市相继成立了公路工程处（或工程队），1979年3月经原巢湖地区公路管理总站党委研究决定成立了巢湖地区公路工程队，至1981年2月巢湖地区编制委员会编发字[1981]第5号文件正式批准“公路工程队及各县公路站，列为相当区级建制单位，其人员编制问题另行通知”。1990年更名为巢湖地区公路管理局工程队，1993年更名为巢湖地区公路局工程处，2000年更名为巢湖市公路局工程处。直至区划调整后由合肥市机构编制委员会批准，更名为“合肥市巢湖公路工程处”。工程队（处）成立初期，主要职责担负着行业内的公路大中修、改（扩）建、公路养护及工程抢险等任务，先后完成了柘皋、大代桥等建设任务以及合芜、合马、柘无路等改建任务。

1993年1月，市场进一步开放，交通公路等基础建设任务越来越繁重，以及逐步推行工程招投标，为适应建设市场需要，在原公路局工程处基础上成立了安徽省巢湖市路桥工程有限公司，取得公路施工总承包二级资质。在随后的经营过程中，原有资质不能满足经营要求，为扩大业务范围，改变单一性模式，提高企业的市场竞争力，1997年3月通过安徽省建筑企业(第一批)资信登记并申报，2003年7月获得公路工程施工总承包一级资质和路面、路基专业承包一级资质，2003年11月申请预拌商品混凝土专业三级资质。2010年7月公司申报市政总承包二级，2016年7月至2017年公司先后申报并获得了桥梁二级、交通工程二级和隧道三级专业承包的增项资质。现有资质为：公路总承包一级、路基专业承包一级、路面专业承包一级、市政总承包二级、桥梁专业承包二级、公路交通工程（公路安全设施分项）专业承包二级、隧道专业承包三级、公路养护资质（一类、二类甲、二类乙、三类甲）、预拌混凝土不分等级资质。

安徽省巢湖市路桥工程有限公司成立时注册资本1810万元，安徽省巢湖市公路管理局控股100%。2011年注册资本变更为15070万元。2011年8月区划调整、巢湖撤市后，原股东安徽省巢湖市公路管理局撤除，单位整体划归合肥市公路管理局管辖，改由公肥市公路管理局全资控股。2016年7月26日企业名称变更为：安徽巢湖路桥建设集团有限公司，注册资本变更为65070万元。