王宪魁，男，汉族，1952年7月生，河北沧县人，1971年3月参加工作，1974年5月加入中国共产党，西南交通大学运输系铁路运输管理专业、中央党校函授学院在职研究生班经济管理专业毕业，高级政工师。

1971年 3月——1976年10月 铁道部哈尔滨铁路局牡丹江铁路分局牡丹江机务段机车司炉、副司机，运转车间副主任、团总支部书记

1976年10月——1981年 9月 铁道部哈尔滨铁路局牡丹江铁路分局团委书记

1981年 9月——1982年 9月 华东交通大学基础课部学习

1982年 9月——1984年 7月 西南交通大学运输系铁路运输管理专业学习

1984年 7月——1985年 5月 铁道部哈尔滨铁路局牡丹江铁路分局团委书记，牡丹江车站党委书记

1985年 5月——1996年 5月 铁道部哈尔滨铁路局牡丹江铁路分局党委书记

1996年 5月——1999年 1月 铁道部呼和浩特铁路局党委书记（其间：1998年3月——1998年7月 中央党校地厅级干部进修班学习）

1999年 1月——2001年11月 铁道部党组成员、政治部主任

2001年11月——2003年 4月 铁道部党组成员、政治部主任，中央精神文明建设指导委员会委员（1999年9月——2002年7月 中央党校函授学院在职研究生班经济管理专业学习）

2003年 4月——2003年 9月 甘肃省委副书记、组织部部长，中央精神文明建设指导委员会委员（2001年9月——2003年7月西南交通大学网络教育学院交通运输专业专升本学习）

2003年 9月——2004年 3月 甘肃省委副书记、组织部部长、省委党校校长

2004年 3月——2006年10月 甘肃省委副书记、省委党校校长

2006年10月——2010年 8月 江西省委副书记、省委党校校长、中国井冈山干部学院第一副院长（2006年12月）

2010年 8月——2010年11月 黑龙江省委副书记、代省长，省政府党组书记

2010年11月—— 黑龙江省委副书记、省长，省政府党组书记

2013年3月任黑龙江省委书记

第十七届中央候补委，十八届中央委员。

（中国共产党新闻网资料，2013年3月）