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

卷藏政尔待时雨，及此发舒天已秋。
已是萧萧吹我急，主人宁得厌飕飕。

明朝山北山南路，各自逢人话胜游。

方春事锄犁，晚节多黍稌。鸡豚乐丰岁，一饱轻万事。

少长情熙熙，呼唤相尔汝。虽无礼节拘，气象应近古。

先进不可期，无怀在农圃。