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

王履贞的诗词

青云干吕

异方占瑞气，干吕见青云。表圣兴中国，来王谒大君。

迎祥殊大乐，叶庆类横汾。自感明时起，非因触石分。

映霄难辨色，从吹乍成文。须使流千载，垂芳在典坟。