王全斌是五代到北宋初年的将领，并州太原人氏，出生时间不详，去世于公元976年，曾在后唐、后晋、后周任职，宋朝建立后进入宋朝阵营，此后为宋朝初年的统一做出重要贡献。
王全斌出生于将门世家，自幼受到家庭环境的影响，崇文尚武，胆识过人，并且还十分的聪慧有谋略。
王全斌十二岁的时候，他的父亲当时在后唐担任岢岚军使，私下里蓄养了一百多名的勇士。这一点被当时的后唐君主李存瑁忌惮，认为他是不是有其他的想法，比如说谋反。
李存瑁发诏召见王全斌的父亲，他不敢去，害怕被李存瑁给杀了。但是要是不去，就摆明了自己的确有私心，结果也好不到哪儿去。就在王父纠结不知该如何是好的时候，当时还只有十二岁的王权并对自己的父亲建议，让他去李存瑁那儿当人质，这样李存瑁一定会打消对王父 的疑虑。
王父依照王全斌的建议，将王全斌交给李存瑁，王父因此得以保全，而王全斌也因此进入到李存瑁的军队中。
李存瑁夺取洛阳，王全斌入宫任职，此后很长一段时间，王全斌都担任宫内职务。同光末年，内乱不断，乱军攻入后唐宫城。李存瑁旁边许多近臣宿将都弃甲逃走，只有王全斌等人没有逃走，十几个人在宫中奋力抵抗。
李存瑁后来到底还是因为射来的流箭身亡，王全斌等人将其扶他绛霄殿，痛哭离去。
后唐被灭之后，王全斌先后在后晋后周任职。在后晋任右厢都指挥使、行营马步都校。后周的时候，为泗州防御使，后改任相州留后。
宋太祖赵匡胤陈桥兵变，夺了后周的国祚，建立大宋，王全斌自然而然的成为宋朝臣子。宋朝建立之初，国家动荡，四处割据，并且不断有人割据叛乱。当时李筠等人占据潞州叛乱。王全斌与慕容延钊共同前往讨伐，事后因功升安国军节度。
乾德二年，王全斌担任忠武军节度使。这个时候朝廷下诏，准备讨伐蜀地。宋太祖选用将士，王全斌被任为西川行营前军都部署，率领禁军步兵骑兵二万人、各州军队一万人由凤州路进讨。
王权并率领军队赶到蜀地，先是攻拔乾渠渡、万仞燕子两个营寨，攻下兴州。随后和其余军队配合，赶到嘉陵。虽然在嘉陵杀死不少蜀军，但是因为蜀人阻断阁道，宋军进攻受阻。王全斌原本是想从罗川攻入的，但是却被唐延泽以路险难尽阻止。后来唐延泽建议他，分军修葺阁道，与大军汇合再说。
后来等到宋军其余部将赶到之后，成功从修好的阁道攻入，顺利攻破小漫天砦来到深渡。蜀军沿长江列阵以待，彦进派张万友等攻夺蜀军的桥梁。宋部崔彦进、康延泽、张万友分三路进攻，蜀军大败，顺利攻克利州。
王全斌将军队驻扎在离剑门关不远的益光，因为知道剑门关一夫当关万夫莫开的特质，没有轻举妄动，而是与诸部将商议对策。后来还是侍卫军头向韬表明，益光对江的东边有条小路叫来苏，从那处进军，剑门关不足为虑。
王全斌听从了这个建议，果然署理拿下剑门关，攻克剑州。不久蜀军头像，王全斌入程度受投降书。
在护送蜀人入京之时，王全斌派都监米光绪前往招抚叛军，米光绪把全师雄全族人杀尽，又把他的爱女纳为妾并收没他家的财富。因为这件事，王全斌被人弹劾。原本按律当斩，因为宋太祖宽容了他们，王全斌最后只得了个停任节度，仍然委任藩镇宣政的结果。
开宝末年，赵匡胤到洛阳举行郊祀，召王全斌侍候祭祀，任命为武宁军节度。王全斌复职没有多久就去世了，享年六十九岁，追赠中书令。
