地名由来：位于街道辖区内的东湖的，原名沙沟湖，因位于邳州市东部，更名为东湖。

2018年12月，第二批江苏省生态文明建设示范镇村名单出炉，东湖街道上榜。

将原运河镇的二庙、坝头两个居委会区域，原炮车镇的前沙沟、赵坝两个居委会及后沙沟村委会区域，陈楼镇的左东、左西两个村委会区域合并，设立东湖街道办事处。

历史沿革：

2013年，撤销运河镇和炮车镇，以两镇的部分区域设立东湖街道。