1984年4月，经中国公路桥梁工程公司和安徽省编委批准，中国公路桥梁工程公司安徽分公司正式成立。当时，中国公路桥梁工程公司安徽分公司共有职工40人，属于县级企业，业务上受中国公路桥梁工程公司指导，行政上接受安徽省公路管理局管理，主要工作任务是对由中国公路桥梁工程公司承建的突尼斯3C、10A工程组织施工和提供后勤服务。

1985年1月，安徽省交通厅将原属于省公路管理局管理的第一、二、三工程队和机械筑路队交中国公路桥梁工程公司安徽分公司管理，公司规模进一步扩大，实力进一步增强。同时，公司的工作重心也由为中国公路桥梁工程公司国外工程施工提供后勤服务转向领导组织四个工程队进行生产经营，并实行独立核算，自负盈亏。

1985年8月，公司将四个工程队分别更名为第一、第二、第三工程处和机械筑路处。1985年11月，进一步明确公司的隶属关系，便于对外开展经营，经安徽省交通厅同意，正式成立“安徽省公路桥梁工程公司”，与“中国公路桥梁工程公司安徽分公司”是同一个单位。公司隶属省公路管理局管理，属于全民所有制国营企业，主营业务为公路桥梁建设，兼及工业民用建筑的建设、安装及水港码头施工等。

1986年1月，公司正式开始实施企业化改造，实行企业化管理。

1995年，公司取得国家公路工程一级施工企业资质，2000年公司在全省率先通过ISO9002国际质量体系认证。“九五”期间公司共创造产值9.8亿元，年产值达到2.4亿元。

2001年安徽省交通投资集团成立，公司成为其14家子公司之一；2004年公司从安徽省交通投资集团中剥离，成为安徽省路桥工程集团的子公司之一；2007年公司从安徽省路桥工程集团中剥离，并和安徽路桥集团一起并入安徽建工集团。

公司地址：安徽省合肥市黄山路445号

法定代表人、总经理：孙学军

地址：安徽省合肥市黄山路445号安徽省公路桥梁工程公司

公司现下辖桥梁工程公司、路基工程公司、市政工程公司、隧道工程公司、物资设备租赁公司，下设第一、第二、第三分公司和材料供应站四个机构，拥有路面和试验检测两个全资子公司