河南铁路集团有限责任公司前身是河南地方铁路局，是在1979年原河南省革命委员会地方铁路局的基础上成立的正厅级单位。1983年省地方铁路局与省交通厅合并，改为省交通厅二级机构。1986年省编委批准成立河南省铁路总公司，为副厅级规格，企业性质，挂靠省交通厅，计划单列，独立核算，具有法人资质。为加强行业管理，1994年经省编委批准挂河南省地方铁路局牌子，一个机构两块牌子（省地方铁路局、省铁路总公司）。其职能既是全省地方铁路行业的管理者，又是跨市地方铁路的直接经营者，还是负责投融资新建地方铁路的组织者。2005年12月，省政府批准河南省铁路总公司改制为国有独资性质的有限责任公司，成立河南铁路集团有限责任公司，河南省人民政府国有资产监督管理委员会代表省政府履行出资人职责。