生卒年、籍贯皆不详。德宗贞元七年(791)登进士第。文宗大和、开成年间任职于国子监。开成二年(837)宰相判国子祭酒郑覃进《石壁九经》一六〇卷,王履贞撰《太学创制石经赋》、《太学壁经赋》美其事。生平事迹见《唐诗纪事》卷三五、《登科记考》卷一二。《全唐诗》存王履贞诗1首。
世人作梅词,下笔便俗。予试作一篇,乃知前言不妄耳。
藤床纸帐朝眠起,说不尽无佳思。沉香断续玉炉寒,伴我情怀如水。笛声三弄,梅心惊破,多少春情意。
小风疏雨萧萧地,又催下千行泪。吹箫人去玉楼空,肠断与谁同倚。一枝折得,人间天上,没个人堪寄。