王全海，男，漢族，1948年3月生，山西省方山縣人，1964年12月參加工作，1971年2月加入中國共產黨，中專學歷。曾任呂梁地區人大工委副主任、黨組成員。
1964年
臨縣、
平遙搞
四清。1966年臨縣安業公社工作。1967年方山縣韓家山公社革委常委、韓家山村主任。1971年方山縣韓家山公社信用社主任。1972年任方山縣韓家山公社黨委副書記、
革委會主任。1981年後歷任方山縣韓家山公社黨委書記、圪洞鎮黨委書記。1984年任方山縣人民政府副縣長。1989年任中共方山縣委副書記、政府縣長。1996年任中共方山縣委書記。1998年享受
副廳級待遇。2001年任呂梁地區人大工委副主任、黨組成員。2003年7月呂梁市人大副主任，2009年7月不再擔任。2011年7月任呂梁市安全生產協會會長。