明代，王姓人氏在此建村，分为东、西、中三村，此村在东，故名。

2023年12月，东王庄村被认定为第二批河南省乡村康养旅游示范村。

2023年9月，东王庄村被确定为河南省第一批乡村建设示范村。

2022年1月，东王庄村被命名定为2021年度河南省卫生村。

2016年7月，农业部认定东王庄村为第六批全国一村一品示范村镇（有机蔬菜）。

东王庄村是新蔡县余店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411729111201，居民身份证号码前6位为411729。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。东王庄村与后李庄村、余店村、郭店村、汪田庄村、胡营村、二宋庄村、张桥村、姜庙村、八里岗村、黄围孜村、大王庄村、余围孜村、韩店村、赵庄村相邻。历史沿革：1948年属新蔡县三区（陈店）。

1951年属新蔡县四区（余店）。

1958年8月成立东王庄生产大队，属跃进人民公社。

1983年设东王庄村民委员会，属余店乡。