生卒年、籍贯皆不详。德宗贞元七年(791)登进士第。文宗大和、开成年间任职于国子监。开成二年(837)宰相判国子祭酒郑覃进《石壁九经》一六〇卷，王履贞撰《太学创制石经赋》、《太学壁经赋》美其事。生平事迹见《唐诗纪事》卷三五、《登科记考》卷一二。《全唐诗》存王履贞诗1首。 王履贞的诗文(1篇)
异方占瑞气，干吕见青云。表圣兴中国，来王谒大君。
迎祥殊大乐，叶庆类横汾。自感明时起，非因触石分。
異方占瑞氣，幹呂見青雲。表聖興中國，來王谒大君。
迎祥殊大樂，葉慶類橫汾。自感明時起，非因觸石分。
青云干吕。唐代。王履贞。异方占瑞气，干吕见青云。表圣兴中国，来王谒大君。迎祥殊大乐，叶庆类横汾。自感明时起，非因触石分。映霄难辨色，从吹乍成文。须使流千载，垂芳在典坟。
