明代，从山西洪洞县迁来兄弟三人，老大迁至安徽，老三迁至马铺，老二在此居住，后人口渐渐增多，分别以自己名字为村名，因村内建一座楼，故名王小楼。简称王楼。

王楼村是鹿邑县宋河镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411628102214，居民身份证号码前6位为411628。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。王楼村与孙庄村、岗叉村、卢尧村、申老家村、杨楼村、赵楼村、白佛村、张辛村、杨桥村、大周村、刘乔村、崔庄村、药卜村、轩楼村相邻。历史沿革：1949年属第七区。

1958年为马铺人民公社小王楼大队。

1975年为枣集人民公社小王楼大队。

1983年为枣集乡小王楼村民委员会。

1987年为枣集镇小王楼村民委员会。

2009年为宋河镇小王楼村民委员会。

2013年为王楼村民委员会，属宋河镇至今。