清乾隆年间，来祖吕洪鑫、吕洪业兄弟二人，从县城（今秣陵镇）南沙埠桥南头迁此落户。吕洪业居后，名后吕庄。因王姓增多，清光绪十七年（1891）更今名。
2022年1月，王吕庄村被命名定为2021年度河南省卫生村。
王吕庄村是项城市新桥镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411681105219，居民身份证号码前6位为411681。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。王吕庄村与张绝庄村、文庄村、南李营村、梨西村、姜胡同村、李楼村、石湾村、刘营村、师大楼村、苑庄村、艾庄村、曹楼村、三官庙村、贾庄村相邻。历史沿革：1949年属项城县第九区。
1956年属贾岭区张橛庄农业高级社。
1958年9月属新桥公社张橛庄生产大队。
1983年12月为新桥乡马庄村民委员会。
1986年为新桥乡王吕庄村民委员会。
1988年新桥撤乡设镇，为新桥镇王吕庄村民委员会至今。
