为自收自支事业单位，直属河南省交通厅。1987年更名为“河南省交通公路工程局”。2004年底完成事业向企业的体制转换，成立“河南省公路工程局集团有限公司”，注册资金10300.29万元。2010年8月，划归河南交通投资集团有限公司直接管理。

公司下属三个控股公司，四个全资子公司，分别为河南省第一、第二、第三公路工程有限公司，以及河南省公路工程局集团投资有限公司、河南省公路工程物资有限公司、河南省高速公路园林绿化工程有限公司、河南省公路工程局集团检测技术有限公司。公司拥有公路工程施工总承包一级资质，路基、路面、桥梁工程专业承包一级资质和公路养护各类资质以及隧道工程专业承包二级、房屋建筑工程施工总承包三级等资质。公司现有在职职工1804人，各类专业技术人员777人，其中教授级高级工程师15人，高级职称96人，中级职称328人。拥有各类先进施工机械设备2800多台（套）。年施工能力可达50亿元以上。

公司自成立以来，积累了丰富的公路建设施工经验，具有突出的行业优势，在我国公路、桥梁工程建设中发挥了骨干作用，在发展路桥新技术、新工艺方面进行了卓有成效的研究和探索，共发表有价值学术论文近200篇。自1960年代研究试验成功“桥梁钻孔灌注桩施工工艺”荣获全国科学大会重大科技成果奖后，共有30余项科研成果荣获国家和省级嘉奖。

随着我国高速公路建设事业飞速发展，公司开拓进取，积极参与市场竞争，先后中标承建了多条高速公路路基、路面、交通安全设施工程，先后在省内外兴建大、中型桥梁2200多座，修建各级公路里程达18000多公里，其中修建高速公路总里程达1500多公里。

自1975年开始，公司在国际上开展承包公路桥梁工程项目，先后承建了伊拉克摩苏尔、纳西里亚、麦地那等大桥，并与法国布维克公司合作修建了科威特布比延海湾大桥、巴格达至巴士拉纳西里亚高速公路工程，在尼泊尔王国承建了博克拉至巴格隆山区公路。

随着企业改革的不断深入和战略转移，公司综合实力不断增强，市场开发力度进一步加大。2008年11月承建了湖南岳阳常德国内真正意义上的第一条湖区高速公路施工建设任务。2008年临危受命担负了四川灾区“抢险保通”和灾后援建任务，遵照省委“质量零缺陷、安全零事故、廉政零违纪、项目零利润、施工快进度”的要求提前完成“三路一桥”和哪吒大桥施工建设任务，受到省委省政府通报嘉奖，并荣获“全国五一劳动奖状”。2009年中标获准对巩登高速公路项目以BT模式实施投融资建设，实现了公司由单一的施工管理向项目管理的跨越，有力的推动了企业跨越发展和可持续发展，开辟了河南省交通基础设施建设多元化投资新模式。2011年积极开辟新疆、甘肃建设市场，投入西部大开发建设，承建了新疆G216线五彩湾至大黄山高速公路项目、甘肃永登至古浪高速公路项目。