東山底村明洪武2年(1369)屬襄垣縣永豐鄉(xiāng)上王都合河里所轄。
清宣統(tǒng)元年(1909)東山底村屬襄垣縣甘村保所轄。
1919年東山底村屬襄垣一區(qū)第三十四編村主村甘村)。
1937年東山底村屬襄垣一區(qū)大黃莊編村。
1940年東山底村屬襄垣二區(qū)(區(qū)所在地普頭)。
1943年東山底村隨襄垣二區(qū)的41個(gè)自然村劃歸潞城第七區(qū)(區(qū)所在地石梁)。
1945年劃回襄垣歸二區(qū)(區(qū)所在地上王)。
1953年6月東山底村屬襄垣縣第二區(qū)西山底鄉(xiāng)。
1954年西山底村屬大黃莊鄉(xiāng)所轄,為西山底行政村的下屬村。
1956年東山底成立高級農(nóng)業(yè)合作社。
1958年屬王橋人民公社所轄,為東山底生產(chǎn)大隊(duì)。
1984年,為王橋鎮(zhèn)東山底村村民委員會至今。