云东海街道于2008年3月28日正式挂牌成立，其前身是成立于1999年7月的云东海旅游经济区。云东海一直以其植被完整、生态优良、环境优美而闻名。从2014年7月1日起，原西南街道管辖的鲁村、高丰、横涌、邓岗、石湖洲、宝月6个行政村将正式调整划归云东海街道管辖。