曾任湖北省委副秘书长。
2020年7月,任湖北省武汉市委常委、组织部部长。
2022年12月-2023年1月,任十堰市委委员、常委、副书记,市人民政府副市长、代理市长。[2][3]
2023年1月,任十堰市委委员、常委、副书记,市人民政府市长。[4]
第十四届全国人民代表大会代表,[1]中国共产党武汉市第十四届委员会委员,武汉市第十五届人民代表大会代表(2021.12当选)[5]
2020年7月12日,中共湖北省委组织部发布干部任前公示,王永辉拟交流任正厅级领导职务。 [6]
2020年7月22日,湖北省委常委、武汉市委书记王忠林赴东湖新技术开发区调研“四不像”新型研发机构并召开座谈会。消息提到,市委常委、组织部部长王永辉等参加调研和座谈。上述官方消息证实,原任湖北省委副秘书长的王永辉已经出任武汉市委常委、组织部部长。[7]
2021年12月17日,汉阳区第十六届人民代表大会第一次会议,王永辉当选武汉市第十五届人民代表大会代表。[5]
2021年12月30日,中国共产党武汉市第十四届委员会举行第一次全体会议通过,王永辉当选十四届市委常务委员会委员。
2022年12月31日,十堰市召开市级领导干部会议,省委组织部宣布省委决定:王永辉任中共十堰市委委员、常委、副书记。[2]
2022年12月31日,十堰市第六届人民代表大会常务委员会第六次会议通过,任命王永辉为十堰市人民政府副市长,决定王永辉为十堰市人民政府代理市长。[3]
2023年1月6日,十堰市第六届人民代表大会第二次会议进行大会选举,王永辉当选为十堰市人民政府市长。[4]