地名由來：位于街道轄區(qū)內(nèi)的東湖的，原名沙溝湖，因位于邳州市東部，更名為東湖。
2018年12月，第二批江蘇省生態(tài)文明建設(shè)示范鎮(zhèn)村名單出爐，東湖街道上榜。
將原運(yùn)河鎮(zhèn)的二廟、壩頭兩個居委會區(qū)域，原炮車鎮(zhèn)的前沙溝、趙壩兩個居委會及后沙溝村委會區(qū)域，陳樓鎮(zhèn)的左東、左西兩個村委會區(qū)域合并，設(shè)立東湖街道辦事處。
歷史沿革：
2013年，撤銷運(yùn)河鎮(zhèn)和炮車鎮(zhèn)，以兩鎮(zhèn)的部分區(qū)域設(shè)立東湖街道。