明清至民国时期，东兴街道所在区域属苍梧县三云村，后为东兴乡，以农耕为主，村落分布其间。
新中国成立后，20世纪50年代部分区域划入郊区与角嘴街道，60年代归蝶山人民公社管辖。
1979年3月，明确城区和郊区行政区划，东兴街道管辖7条街道，1992年3月东兴街道正式成立，辖12个居委会。
2002年8月实行社区建制，东兴街道辖11个社区、28条街道。
2013年蝶山区与万秀区合并，东兴街道归入新万秀区。
2016-2019年，多个社区陆续合并，现东兴街道辖上冲、下冲、龙骨、步埠、西环、三云6个社区。