据《广灵县地名录》载，该村始建于山梁上，取村名梁庄，因年代久远，人口增多，分东、西、北三堡。其位在东，称梁庄东堡。

梁庄东堡村位于梁庄乡位于梁庄西堡村东，与梁庄西堡村相接。全村314户，1207口人，劳力425人，其中男劳力320人，女劳力105人，现有村干部6名，其中大学生村干部1名，村支部书记、兼主任是吴金录，1958年2月出生，高中学历，1993年5月入党。全村党员30人，大畜存栏195头，羊存栏992只，鸡存栏800只。全村共有耕地4584亩，人均3.8亩。梁庄东堡村实施了整村推进扶贫开发项目工程，新建了汽车站，成立梁庄中心幼儿园。2009年农村经济总收入300.05万元，农民人均纯收入1160元。全村有1所中心幼儿园学校（拥有学生46名、教师6名），有小卖铺2处，豆腐铺1处。梁庄东堡村与梁庄西堡村、梁庄北堡村、黄龙庄村、黄龙村、曹庄村、底庄村、南坪村、水涧村、冯庄村、木厂村、易和村、望狐村、刘庄村、吕家洼村相邻。荣誉排行：

2023年11月，山西省爱国卫生运动委员会命名梁庄东堡村为2023-2025年山西省卫生村。

2020年8月，山西省爱国卫生运动委员会命名梁庄东堡村为2020—2022周期山西省卫生村。

历史沿革：1948-1949年解放初属八区榆林；1958年8月前属梁庄乡；1958年9月-11月属于红旗公社；1958年11月-1959年6月属梁庄公社；1961年属梁庄公社；1984年设立梁庄东堡村民委员会，属梁庄乡。

2001年9月撤乡并镇及行政区划工作完成，属梁庄乡辖。