王憲魁，男，漢族，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月）