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

马上逢丹杏，芳条拂眼过。
可怜荒径少，不道故园多。
艳萼黏红蜡，僊葩绉薄罗。
客心知易感，路远奈愁何。

石榻纵横长绿茵，枕边花发几经春。五龙出蛰成仙去，留与岩头打坐人。

春风无检束。放倡条冶叶，恣情丹绿。□莺喧燕宿。似东邻北里，都无贞淑。高情恨蹙。欢何时、重见桂菊。又谁知、天上黄姑，扫尽晚春馀俗。幽独。铅华不御，翡翠帷深，郁金裙蔌。长眉了目。嫣然态，倚修竹。纵青门瓜美，江陵橘老，怎比无穷剩馥。最难禁、扇底横枝，恼人睡足。