公开简历显示，王新伟，男，汉族，1967年8月出生，河南宝丰人，1991年9月参加工作，1985年10月加入中国共产党，研究生学历，工学硕士学位，工程师。王新伟是二十届中央候补委员。
王新伟曾长期任职河南，历任河南省水利厅副厅长，省援疆工作前方指挥部总指挥，哈密地委副书记，农十三师副师长；河南省水利厅副厅长，省援疆工作前方指挥部总指挥，哈密地委副书记，农十三师副师长；安阳市委常委、副市长，安阳市市长等职。
2018年，他任郑州市市长，2020年任河南省副省长，2021年1月调任辽宁省沈阳市代市长，2021年2月当选市长，2021年10月任辽宁省委常委、沈阳市委书记，2024年3月任辽宁省委副书记、沈阳市委书记，至此番履新。
