在《说岳全传》中，王贵与岳飞的关系非同一般。他不仅是岳飞的同窗好友、结义兄弟、岳家军中的主要干将，王家对岳家还有救命之恩。王贵的父亲叫王明，是河北大名府内黄县麒麟村的员外。汤阴县遭受水灾时，姚氏抱着出生三天的岳飞坐在大花缸内。侥幸逃过一劫。顺水漂流至内黄县后，幸得王明出手相救，母子二人才有了安身立命的场所，王、岳两家也因此结下了不解之缘。
王贵比岳飞小一岁，但却生得身强力大、气质粗鲁。他六岁时，就经常因为一些小事，把家丁打得头破血流，为此没少被父亲教训。后来，王明在家中请了个教书先生，想让儿子和岳飞都能学点文化。村里的张员外和汤员外听说后，也把自己的儿子一起送到王家读书。四个孩子当中，唯有岳飞用功上进，王贵则是带着两个小伙伴整日在课堂上武刀弄棒，接连打跑了几个教书先生。直到周侗来到麒麟村后，才降服了这几个顽皮的孩子，令他们结拜为异姓兄弟。
周侗是位文武兼备的隐世高人，在教授文化的同时，也准备根据每个人的特点传授一套武艺。在挨个询问时，王贵说道："弟子想了想，还是觉得大刀好，这一刀砍下去，多了五六个，少则三四个。如果从早上砍到晚上的话，岂不是能砍成百上千？" 周侗也知道王贵的粗莽性格，就教给他一套刀法。朝廷举办武考时，王贵跟随岳飞等几位兄弟一路过关斩将，以精湛的技艺通过了县、州举办的武考，被相州节度使举荐参加京师的状元争夺战。此后不久，岳飞母子返回原籍，王贵一家不离不弃，也随之迁往汤阴县定居。
