王义信于1948年4月出生，辽宁盘锦市人。1968年4月参加工作，1969年6月加入中国共产党，研究生学历，经济师职称。
1968年4月铁道兵第九师四十一团十一连战士，1968年10月铁道兵第九师四十一团排长，1970年8月铁道兵第九师四十一团司令部军务股参谋，1974年6月铁道兵第九师四十一团二营九连副连长，1974年12月铁道兵第九师四十一团二营九连连长，1976年3月铁道兵第九师四十一团二营营长，1977年7月铁道兵第九师司令部作训科科长（副团），1982年12月铁道兵辽阳干休所副所长，1983年5月铁道兵第九师司令部副参谋长，1984年2月铁道部第十九工程局生产管理部副主任，1984年10月铁道部第十九工程局办公室主任，1985年3月辽宁省委党校党政管理专业学习，1987年3月铁道部第十九工程局副局长（副市级），1993年5月辽阳市人民政府市长助理（副市级），1994年5月辽阳市人民政府副市长、党组成员，1997年11月辽阳市委常委、市政府副市长、党组成员，1998年1月辽阳市委常委、市政府副市长、党组副书记（1997年5月至1999年5月东北师范大学国际工商管理学院政治经济学专业研究生），2003年1月辽阳市委常委、市政协主席、党组书记，2003年4月政协辽阳市委员会主席、党组书记，2006年1月辽阳市人大常委会主任、党委书记。