王全斌出身将门，自幼就胆识过人。他的父亲为后唐岢岚军使，私下畜养一百多名勇士，李存勖怀疑他心存异志，召见他，他害怕不敢去。当时王全斌十二岁，对他的父亲说：“这是因为怀疑大人有别的图谋才召见您，您让我去作人质，一定会消去怀疑。”他的父亲照计行
