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

湘东山川有清辉，袁水词人得意归。几府争驰毛义檄，
一乡看侍老莱衣。筵开灞岸临清浅，路去蓝关入翠微。
想到宜阳更无事，并将欢庆奉庭闱。

百里崇墉四面开，朱门曾睹翠华来。秋声捲海千林肃，晚吹飞尘万骑回。

瑟瑟黄芦迷雁泊，萧萧红叶堕鹰台。吾皇恭俭巡游少，辇路春深长绿苔。

古寺东峰上，登临兴有馀。同观白简使，新报赤囊书。
几处闲烽堠，千方庆里闾。欣欣夏木长，寂寂晚烟徐。
战罢言归马，还师赋出车。因知越范蠡，湖海意何如。