叶姓在此居住，且此地地势低洼，传说当时为海边，故名。

叶海村位于邵店镇东部，距镇中心三公里，面积为5.6平方千米，由前圩、后圩、方圩三个自然村组成，共计821户3269人。全村有十个村民小组，以种植小麦、玉米为主。叶海村与菜园村、陈堰村、沂北村、悦集村、邵西村、邵店村、西鲍村、友谊村、朱圩村、联合村、东鲍村、刘冲村、沭河果园村相邻。荣誉排行：

2016年12月，江苏省爱卫会命名叶海村为2016年度江苏省卫生镇（村）。

叶海知县院遗址“叶海知县”院位于邵店镇叶海村后圩子村内。知县院平面呈方形，面积3万平方米。抗日战争、解放战争时期，邵店是革命老区，1940年，中共宿迁县政府在此召开成立大会，设为办公场所。叶海知县院后毁于历史沿革：1950年前属宿迁县，后划归为新安县王庄区。

1962年陈圩划出后改名为邵东大队，属新沂县邵店公社。

1981年方圩划出后改名为叶海大队，属新沂县邵店公社。

1983年属新沂县邵店公社为叶海村村民委员会。

1990年属新沂市邵店公社叶海村村民委员会。

1992年10月属新沂市邵店镇叶海村村民委员会，沿用至今。