东山底村明洪武2年（1369）属襄垣县永丰乡上王都合河里所辖。
清宣统元年（1909）东山底村属襄垣县甘村保所辖。
1919年东山底村属襄垣一区第三十四编村主村甘村）。
1937年东山底村属襄垣一区大黄庄编村。
1940年东山底村属襄垣二区（区所在地普头）。
1943年东山底村随襄垣二区的41个自然村划归潞城第七区（区所在地石梁）。
1945年划回襄垣归二区（区所在地上王）。
1953年6月东山底村属襄垣县第二区西山底乡。
1954年西山底村属大黄庄乡所辖，为西山底行政村的下属村。
1956年东山底成立高级农业合作社。
1958年属王桥人民公社所辖，为东山底生产大队。
1984年，为王桥镇东山底村村民委员会至今。