存贤，是许州人，本来姓王，名贤。年轻时当过兵，特别擅长角抵（原文）。太祖在陈州打黄巢的时候，把他抓住了，给了他新的姓名，收他当义子。后来他当上了义儿军副兵马使，又升迁到沁州刺史。以前，沁州地处敌军必争之地，所以把城池往南迁移了一百多里，依险设栅居住。等到存贤当了刺史，他说：“迁移城池躲避敌人，可不是勇士应该做的事！”于是他就把城池迁回了原来的地方。梁兵多次进攻，存贤拼死抵抗，敌人始终攻不进去。
后来他又升迁为武州刺史、山北团练使，之后又调任慈州刺史。天祐十八年，梁兵攻打朱友谦所在的河中府，庄宗派存贤去支援朱友谦。当时，朱友谦刚刚背叛梁朝投降晋朝，河中府粮食短缺，人心涣散，很多人都想投降。有细作告诉存贤说：“河中府的人想杀了你投降梁朝，你应该赶紧离开。”存贤说：“为国家而死，这是我的志向，还有什么可后悔的呢！”最后他打败了梁兵。
庄宗登基后，任命存贤为右武卫上将军。庄宗也喜欢角抵（原文），曾经和王存贤比试过好几次，都赢了，还为此沾沾自喜。有一次，庄宗看着存贤说：“如果你能赢我，我就给你一个镇守一方的职位。”存贤和庄宗比试角抵，结果赢了庄宗。同光二年春天，幽州节度使符存审生病了，庄宗在宫里摆酒，感叹道：“我创业时的老朋友，差不多都死光了，现在还剩下的只有存审了。现在他又病重了，北方的事务谁能接替他呢？”然后庄宗看着存贤说：“除了你，我实在找不到合适的人选。角抵比赛我赢了你，我说话算话。”当天就任命存贤为卢龙军节度使。同年，存贤在幽州去世，享年六十五岁，死后被追赠为太傅。
