为自收自支事业单位，直属河南省交通厅。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线五彩湾至大黄山高速公路项目、甘肃永登至古浪高速公路项目。

公司下辖两个分公司、二十三个项目部和一个海外项目部。两个分公司：以物资营销、仓储为主的供销分公司，以营销石油化工产品为主的石化分公司；二十三个项目部：郑西、武广、包惠、甬台温、兰青、京沪、贵广、渝利、渝涪、广珠、汉宜、西格二线、包西、合武、宁安、沪杭、大西、中南通道、兰新二线（甘青）、兰新（新疆）、湘桂、西康、吕临支线段铁路物资设备项目部，其中京沪项目部承担着中铁十二局京沪项目近70亿的物资中转仓储等工作，大西项目部承担着大西铁路客运专线近30亿的物资供应协调工作。海外项目部亚昌工贸公司设在阿尔及利亚，担负着我集团公司在该国的物资中转及结算业务。公司机关本着精干高效的原则，设置了由办公室、经营计划部、财务部、人力资源部、物业管理中心、清欠办、监察（审计）办公室和派出所等部门组成的公司管理机构。　多年来公司一方面与钢铁、水泥、石油化工等产品的制造工厂建立了代理销售合作伙伴关系，另一方面与铁路、公路等建设单位及其施工单位建立了物资设备招、投标采购供应的合作伙伴关系，逐步形成了以太原为中心，辐射全国的物资营销网络。先后参加了20余条铁路干线和80余条铁路支线及专用线的物资储备供应任务。1999年公司开始参与大中型铁路建设项目物资设备的接运、仓储管理的投标工作，先后承担了秦沈铁路客运专线、朔黄铁路、青藏铁路、神朔铁路大柳塔至神木北段复线物资设备的接运、中转、仓储以及郑西铁路客运专线的物资设备接运协调工作，均得到了招标人和施工单位的信赖和好评。并在以铁路物资储备供应为主的基础上，参加了石太高速公路及机场、市政施工领域的物资供应。2005年以来, 公司先后中标宜万铁路、武汉天兴洲长江大桥以及甬台温、武广和石太等铁路客运专线的钢材和水泥采购招标，计100多万吨钢材、水泥的代理供应量。

公司于1998年通过ISO9000质量标准认证，2007年通过ISO14001：2004环境管理体系认证和GB/T28001-2001职业健康安全管理体系认证。1992年荣获“中国建筑施工综合实力百强企业”、1992年至2004年连续荣获河南省施工企业50强、1995年至2000年连续被评为“河南省施工企业先进单位”、“河南省质量管理先进单位”、 2001年荣获交通部1999－2001年全国公路建设质量年活动优秀施工单位、2005年获得全国交通企业100强、中国工程建设社会信用体系AAA级单位、2002-2006年连续被评为“河南省优秀施工企业”、2008年和2009年连续获得国家优质工程银质奖、2010年荣获“全国五一劳动奖状”和河南省建设工程“中州杯”奖。