王全斌是五代到北宋初年的將領，并州太原人氏，出生時間不詳，去世于公元976年，曾在后唐、后晉、后周任職，宋朝建立后進入宋朝陣營，此后為宋朝初年的統一做出重要貢獻。

王全斌出生于將門世家，自幼受到家庭環境的影響，崇文尚武，膽識過人，并且還十分的聰慧有謀略。

王全斌十二歲的時候，他的父親當時在后唐擔任岢嵐軍使，私下里蓄養了一百多名的勇士。這一點被當時的后唐君主李存瑁忌憚，認為他是不是有其他的想法，比如說謀反。

李存瑁發詔召見王全斌的父親，他不敢去，害怕被李存瑁給殺了。但是要是不去，就擺明了自己的確有私心，結果也好不到哪兒去。就在王父糾結不知該如何是好的時候，當時還只有十二歲的王權并對自己的父親建議，讓他去李存瑁那兒當人質，這樣李存瑁一定會打消對王父 的疑慮。

王父依照王全斌的建議，將王全斌交給李存瑁，王父因此得以保全，而王全斌也因此進入到李存瑁的軍隊中。

李存瑁奪取洛陽，王全斌入宮任職，此后很長一段時間，王全斌都擔任宮內職務。同光末年，內亂不斷，亂軍攻入后唐宮城。李存瑁旁邊許多近臣宿將都棄甲逃走，只有王全斌等人沒有逃走，十幾個人在宮中奮力抵抗。

李存瑁后來到底還是因為射來的流箭身亡，王全斌等人將其扶他絳霄殿，痛哭離去。

后唐被滅之后，王全斌先后在后晉后周任職。在后晉任右廂都指揮使、行營馬步都校。后周的時候，為泗州防御使，后改任相州留后。

宋太祖趙匡胤陳橋兵變，奪了后周的國祚，建立大宋，王全斌自然而然的成為宋朝臣子。宋朝建立之初，國家動蕩，四處割據，并且不斷有人割據叛亂。當時李筠等人占據潞州叛亂。王全斌與慕容延釗共同前往討伐，事后因功升安國軍節度。

乾德二年，王全斌擔任忠武軍節度使。這個時候朝廷下詔，準備討伐蜀地。宋太祖選用將士，王全斌被任為西川行營前軍都部署，率領禁軍步兵騎兵二萬人、各州軍隊一萬人由鳳州路進討。

王權并率領軍隊趕到蜀地，先是攻拔乾渠渡、萬仞燕子兩個營寨，攻下興州。隨后和其余軍隊配合，趕到嘉陵。雖然在嘉陵殺死不少蜀軍，但是因為蜀人阻斷閣道，宋軍進攻受阻。王全斌原本是想從羅川攻入的，但是卻被唐延澤以路險難盡阻止。后來唐延澤建議他，分軍修葺閣道，與大軍匯合再說。

后來等到宋軍其余部將趕到之后，成功從修好的閣道攻入，順利攻破小漫天砦來到深渡。蜀軍沿長江列陣以待，彥進派張萬友等攻奪蜀軍的橋梁。宋部崔彥進、康延澤、張萬友分三路進攻，蜀軍大敗，順利攻克利州。

王全斌將軍隊駐扎在離劍門關不遠的益光，因為知道劍門關一夫當關萬夫莫開的特質，沒有輕舉妄動，而是與諸部將商議對策。后來還是侍衛軍頭向韜表明，益光對江的東邊有條小路叫來蘇，從那處進軍，劍門關不足為慮。

王全斌聽從了這個建議，果然署理拿下劍門關，攻克劍州。不久蜀軍頭像，王全斌入程度受投降書。

在護送蜀人入京之時，王全斌派都監米光緒前往招撫叛軍，米光緒把全師雄全族人殺盡，又把他的愛女納為妾并收沒他家的財富。因為這件事，王全斌被人彈劾。原本按律當斬，因為宋太祖寬容了他們，王全斌最后只得了個停任節度，仍然委任藩鎮宣政的結果。

開寶末年，趙匡胤到洛陽舉行郊祀，召王全斌侍候祭祀，任命為武寧軍節度。王全斌復職沒有多久就去世了，享年六十九歲，追贈中書令。