魏永辉，男，汉族，1977年1月出生，中共党员，陕西户县人，大学学历，公共管理硕士。

历任省政府国资委纪委案件检查室副主任科员、主任科员；国资委监事会工作处副处长、办公室副主任；甘肃省国有资产投资集团有限公司董事会秘书、综合管理部部长、上海陇菀实业发展有限公司董事长（兼）、办公室主任，甘肃省公路交通建设集团有限公司党委委员、董事。

2019年12月，任甘肃省公路交通建设集团有限公司副总经理、党委委员。

2021年10月，任兰州市人民政府副市长。

现任甘肃省兰州市委常委，市人民政府党组成员、副市长，国家发展改革委评估督导司副司长（挂职）。

负责商务、服务业、市场监督管理、食品安全、知识产权、文化和旅游、广播电视、机关事务管理、外事、侨务、丝绸之路经济带建设等方面的工作。完成市长交办的其他工作。

分管市商务局（市政府口岸管理办公室）、市文化和旅游局（市广播电视局）、市市场监督管理局（市食品安全委员会办公室、市知识产权局）、市政府外事办公室、市机关事务管理局、兰州经济技术开发区管理委员会、甘肃（兰州）国际陆港管理委员会、市社会科学院、兰州广播电视台。

联系市档案局、市社会科学界联合会、市文学艺术界联合会，兰州海关。

联系兰州黄河生态旅游开发集团有限公司。

魏永辉副市长挂职期间分管工作由靳芳副市长代管。

2024年9月，拟任市（州）党委常委。