郑州市公路工程公司始建于1954年,原隶属于郑州市公路管理总段,由其下属的第一工程处、第二工程处及直属分段组成,1992年7月经由郑州市经济委员会批准登记注册为郑州市公路工程公司。2003年底工程公司划属于郑州路桥建设投资集团有限公司,完成事业向企业的体制转换。目前郑州市公路工程公司已发展成为一家跨地区、跨行业、多元化经营的大型国有企业。
创建伊始工程公司以“修好路,建好桥,为更多人服务”为己任,立足中原,扎根郑州,深耕河南,先后在新密、登封、巩义、信阳、漯河、平顶山、周口、南阳等地参与了g106、g107、s310、s312、207、206、237等数十条国省道项目的新建、改建及扩建,成为河南省交通建设的开拓者和主力军。
上世纪90年代是郑州市交通路网主要成形期,1991年郑州市高新技术开发区成立,公司修建了高新区第一条主干道瑞达路及其他支路,同时修建郑州市北三环道路、花园路;1994年参建了郑州市重点工程“四桥一路”中的北三环彩虹桥和紫荆山立交桥;1997年承建南三快速路建设;1998年参建黄河路立交桥;1999年航海路拓宽改造;2000年郑州境107国道综合治理,郑州三环框架初步构成。工程公司相继被郑州市人民政府授予“四桥一路”建设先进单位、“1999年重点工程”建设先进单位等荣誉称号。
2001年郑州市启动了环城快速路建设,工程公司挑大梁先后承担了107-南三环立交桥、南三环-嵩山路立交桥、107-北三环立交桥等项目。在项目建设中,工程公司以“流血流汗不流泪,掉皮掉肉不掉队”的精神,掀起大干高潮。所有参建人员枕戈待旦,吃住不离现场,日夜不离施工,竭尽全力,卯足劲头,冲劲十足,每一个过程都要追求至善至美,每一个步骤都要追求精益求精,每一道环节都要追究精准狠稳,他们和时间赛跑,和速度较劲,统筹规划,倒排工期,锁定节点,细化安排,全力推进,项目建设势如破竹,多次荣获阶段性表彰。2001年11月项目如期完工。
工程公司先后被郑州市人民政府、郑州市总工会等单位授予“先进单位”、“五一杯立功竞赛优胜单位”等荣誉称号,时任省长李克强致信祝贺项目顺利通车。这是郑州市城市发展史上浓彩重抹的一笔,也是工程公司发展史上的一座里程碑。
与此同时,河南省高速公路网加速布局,1994年第一条高速公路连霍高速郑州至开封段建成通车,河南进入高速公路时代。郑州市公路工程公司顺势而为,乘势而上,聚势而强,厉兵秣马,抢占高速市场,不断开拓新市场,开辟新天地,奋进新征途,先后修建了郑许高速、机场高速、京珠高速、郑少高速、少洛高速等高速公路,成为河南地区公路建设领域的争先者。1999年-2002年连续四年被评为“河南省建筑施工企业综合实力50强”、“河南省交通重点项目建设先进单位”、“郑州市重点项目建设优秀参建单位”等荣誉。