深圳外国语学校东海附属小学创办于2000年，坐落于深圳市香蜜湖西侧，是一所环境优美、设施齐备、师资精良、特色鲜明的现代化国有民办小学。学校由广东省一级学校、全国外国语学校工作研究会理事会学校、全国现代教育实验学校——深圳外国语学校独立承办，是深圳外国语学校的小学部。
学校现有多媒体课室 25 间，体育馆、图书馆、科学实验室、语音室、电脑室、音乐室、乐器室、舞蹈室、美劳室、手工制作室等专用课室一应俱全。学校现有教职员工近80名，是一支热爱教育事业、团结务实、敬业爱岗、富有奉献精神和创新意识的优秀教师队伍。
学校继承和发扬深圳外国语学校优良传统，以“把学校办成高质量、有特色的现代化学校”为办学目标，努力培养和造就既全面发展又具有外语特长的优秀小学生。形成了多方位、开放式、高质量的英语教学特色，目前有25个教学班，有包括美、加、日、韩、澳大利亚、港、澳、台等国家和地区的近1000名学生。学校始终坚持一切为了孩子的宗旨，全面实施和推进素质教育，求真务实，不断深化改革，不断实践创新，积极开展以爱国主义教育为核心的德育工作，致力于学生良好行为习惯的养成教育和健全人格的培养;积极探索新的课程理念，不断深化教学改革，全面提高教学质量;坚持探索开放式的办学模式，重视对外文化交流，先后与美国、加拿大、日本、香港等国家和地区的学校建立了友好往来关系;努力创设高品质的校园文化，营造积极向上、健康、和谐的育人环境，让学生快乐健康成长。