河南省水利厅副厅长。2014年2月，任中共安阳市委常委、副市长。2015年12月，任中共安阳市委副书记、代市长，2016年2月当选市长。2018年2月24日，当选为第十三届全国人大代表。2018年9月，任中共郑州市委副书记、市长。2020年3月，任河南省人民政府副省长。12月，不再兼任郑州市委副书记、市长职务。随即于2021年1月调任沈阳市委副书记、代市长。2021年2月6日，沈阳市第16届人民代表大会第4次会议，王新伟当选沈阳市人民政府市长。