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

荔枝花事未曾阑，作赋相如客倍闲。好去临邛寻令尹，横琴山在海中间。

禁省夜沈沈，春风雪满林。沧洲归客梦，青琐近臣心。

挥翰宣鸣玉，承恩在赐金。建章寒漏起，更助掖垣深。

两向关头驻短稿，寒篷宁比拥旌旄。荷君不谴讥津吏，更把兼金贲小舠。