字子良,本姓王名贤,许州人。存贤,于唐僖宗时入黄巢军,李克用进攻陈州黄巢起义军时,存贤投降李克用。克用养以为子,赐姓名。后随李克用李存勖逐鹿中原,为鹰犬。同光二年(924),任幽州卢龙节度使,到镇后,病死。存贤少有材力,善角觝。庄宗李存勖亦好角觝,为晋王时,与王都比赛而屡胜,颇以自矜,对存贤说:“与尔赌一场角觝,尔能胜我,赏尔一郡。”即时角觝,存贤胜,得蔚州刺史。