生卒年、籍贯皆不详。德宗贞元七年(791)登进士第。文宗大和、开成年间任职于国子监。开成二年(837)宰相判国子祭酒郑覃进《石壁九经》一六〇卷，王履贞撰《太学创制石经赋》、《太学壁经赋》美其事。生平事迹见《唐诗纪事》卷三五、《登科记考》卷一二。《全唐诗》存王履贞诗1首。

春光亭下。流水如今何在也。岁月如梭。白首相看拟奈何。

故人重见。世事年来千万变。官况阑珊。惭愧青松守岁寒。

平沙回障海门深，棠树葳蕤处处阴。露冕十年留宦辙，芳祠两地见民心。

庚桑俎豆当年祝，廉范歌谣载路音。有客祠前频矫首，云生五岭独沉吟。

石翁不羁人，腾踔诧豪唱。阖闾佳山水，怀抱足幽旷。

修竹丛一轩，湖光枕清漾。陶谢快同游，述作劳意匠。

海内走盛名，脱略睨卿相。翛然八十年，布衣得无恙。

追昔仁宣间，词场声价壮。乃知出与处，遭时乃有当。

瓟庵平生交，拟之陆鲁望。