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

本求仙郡是闲居，岂向郎官更有书。溪石谁思玉匠爱，
烟鸿愿与弋人疏。自来江上眠方稳，旧在城中病悉除。
唯见君诗难便舍，寒宵吟到晓更初。

积雪消来溪水宽，满楼明月碎琅玕.渔人抛得钓筒尽，却放轻舟下急滩。

欲问梅花信，山寒去未能。
静思天外句，坐对夜深灯。
戒烟频添衲，煎茶旋凿冰。
月残霜又落，无复叩门僧。