1965-1995
　　1965年，邢台地区交通局工程队成立，邢台路桥建设总公司的前身诞生了。
　　1970年，工程队取得了长足的发展，陆续购置了大型机械、设备，开始承揽国省干线的工程建设任务。
　　1987-1989年，成立了邢台地区交通局工程一队、工程二队，开启了机械化施工的新篇章。
　　1992年，工程二队产值达到1010万元，首次突破千万元大关。
　　1993年，邢台市与邢台地区合并，原“邢台地区交通局工程一队、工程二队”更名为：邢台市公路工程一处、二处。
　　1994年，工程二处发展突飞猛进，中标一级公路、高速公路四项，承揽工程总值近4亿元。
　　1995年，在“邢台市公路工程一处、二处”基础上，于2月份注册成立了“邢台路桥建设总公司”。

　　1996-2015
　　1996年，“邢台路桥建设总公司”正式挂牌。
　　1998年-2003年，公司将原工程一处、工程二处拆分为六个工程处，一至四处、机械运输站为事业在编，物资公司合并到邢台路桥建设总公司，五公司划分到市局直属，更名为邢台道桥工程处。
　　2006年，七里河综合治理工程正式启动。
　　2008年，沈阳至大连高速公路改扩建工程荣获国家优质工程金质奖。
　　2009年，七里河综合治理工程基础设施建设基本完成，完成投资23亿多元，为邢台市社会经济发展做出了突出贡献。
　　2015年，公司对所属部分单位进行了整合，走上了改革发展的新征程。

　　2016-2020
　　2016年，公司第一次在雪域高原展开施工作业，同年参与国家“一带一路”沿线建设，中标乌奎高速项目。
　　2018年，公司承建的邢台市环城公路通车。同年，公司承建的京港澳高速公路石安改扩建项目，获得国家公路建设行业最高质量奖——“李春奖”。公司获准晋升公路工程施工总承包特级资质，迈进全国建筑施工企业“第一方阵”。
　　2019年，公司提前一年实现了既定的“双百亿”目标。启动建设大兴国际机场北线高速公司廊坊段项目，为雄安新区建设和京津冀一体化建设添砖加瓦。
　　2020年，公司正式启动国企改制，改制方案获邢台市政府正式批复。

　　2021至今
　　2021年6月30日，完成公司制改革，邢台路桥建设总公司正式更名为邢台路桥建设集团有限公司。
　　2024年12月26日，首次中标境外项目——孟加拉芬尼河桥梁建设工程，向拓展海外市场迈出了坚实的一步。
　　2025年12月12日，邢台路桥建设集团有限公司获评AA+主体长期信用等级，评级展望为稳定。
　　2026年1月9日，中标黑山共和国M2公路贝拉内至罗扎耶段重建工程。