鄭州市第三十一高級中學(xué)始建于1965年8月。1965年9月1日招收第一屆學(xué)生，只設(shè)初中班，共招學(xué)生6個班、300人。

1971年1月，與一墻之隔的鄭州市第三十五中學(xué)合并，校名確定為“鄭州市第三十一中學(xué)”。合并后學(xué)校設(shè)30個教學(xué)班，學(xué)生1500余人。

1979年，學(xué)校實行高中、初中分段教學(xué)，初中19個，高中12個。

1985年春，中共鄭州市委、鄭州市人民政府授予鄭州市第三十一中學(xué)“文明單位”稱號。

1993年，學(xué)校被定為鄭州市教育科研試點學(xué)校，1995年被市教委命名為“全國千所學(xué)習(xí)指導(dǎo)實驗研究學(xué)校鄭州分校試點學(xué)校”。

2001年以來，學(xué)校連年被市教育局評為教育教學(xué)工作先進單位。

2004年底，鄭州市人民政府授予我校“鄭州市教育工作先進集體”榮譽稱號。

2010年，中共鄭州市委、鄭州市人民政府命名鄭州市第三十一中學(xué)為鄭州市“文明單位”。（鄭文〔2011〕136號命名）

2011年4月，市教育局對鄭州市第三十一中學(xué)、鄭州市第一〇三中學(xué)兩校實施整合，兩校教職工、教育教學(xué)資源統(tǒng)籌管理使用；初中學(xué)生全部安排在鄭州市第一〇三中學(xué)、高中學(xué)生全體安排在鄭州市第三十一中學(xué)開展教育教學(xué)。

2014年，中共鄭州市委、鄭州市人民政府再次授予鄭州市第三十一中學(xué)“文明單位”稱號（鄭文〔2015〕68號命名）。2015年，鄭州市第三十一中學(xué)被河南省委、省政府命名為河南省文明單位（豫文[2016]64號），2020年被河南省委、省政府命名為河南省文明校園（豫文[2020]43號），

2019年11月，為貫徹落實《鄭州市人民政府辦公廳關(guān)于印發(fā)鄭州市調(diào)整理順教育管理體制實施方案的通知》（鄭政辦〔2019〕61 號）精神，鄭州市第三十一中學(xué)實行初中、高中分級管理，2020年正式更名為鄭州市第三十一高級中學(xué)，開展普通高中教育；原初中部移交金水區(qū)政府管理。

2023年鄭州市第三十一高級中學(xué)被河南省委、省政府命名為河南省文明校園標(biāo)兵（豫文〔2023〕50號）。

2021年5月，根據(jù)《鄭州市教育局關(guān)于印發(fā) 2021 年普通高中、普通中專、中等職業(yè)學(xué)校招生工作意見的通知》（鄭教辦〔2021〕19號），鄭州市教育局將鄭州市第三十一高級中學(xué)確定為鄭州市中招第一批次錄取學(xué)校。

近年來，我校榮獲全國品質(zhì)課程示范校、全國攀巖特色學(xué)校、全國青少年校園足球特色學(xué)校、河南省師德師風(fēng)建設(shè)先進單位、河南省中小學(xué)德育工作先進集體、河南省中小學(xué)書香校園、河南省心理健康示范校、河南省語言文字工作示范校、河南省書法教育示范校、鄭州市平安建設(shè)基層示范單位、鄭州市健康細(xì)胞示范單位、鄭州市衛(wèi)生先進單位、鄭州市智慧教育示范校等榮譽。