明弘治年间，李姓从山东枣林庄迁此定居，因当时此地有座楼，又因本村位于西李楼的东边，故名东李楼。
东李楼村是沈丘县付井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624105209，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。东李楼村与周庄村、卜楼村、孙小楼村、岗王村、马堂村、玉帝庙村、高湖村、梅庙村、九里村、周寨村、洼李庄村、王营村、赵口村、宿营村相邻。历史沿革：1958年设立东李楼生产大队属付井人民公社。
1983年改为东李楼村民委员会属付井乡。
1987年10月撤乡建镇，东李楼村民委员会属付井镇至今。
