深圳外国语学校东海附属小学创办于2000年，坐落于深圳市香蜜湖西侧，是一所环境优美、设施齐备、师资精良、特色鲜明的现代化国有民办小学。学校由广东省一级学校、全国外国语学校工作研究会理事会学校、全国现代教育实验学校——深圳外国语学校独立承办，是深圳外国语学校的小学部。

学校现有多媒体课室 25 间，体育馆、图书馆、科学实验室、语音室、电脑室、音乐室、乐器室、舞蹈室、美劳室、手工制作室等专用课室一应俱全。学校现有教职员工近80名，是一支热爱教育事业、团结务实、敬业爱岗、富有奉献精神和创新意识的优秀教师队伍。

学校继承和发扬深圳外国语学校优良传统，以“把学校办成高质量、有特色的现代化学校”为办学目标，努力培养和造就既全面发展又具有外语特长的优秀小学生。形成了多方位、开放式、高质量的英语教学特色，有25个教学班，有包括美、加、日、韩、澳大利亚、港、澳、台等国家和地区的近1000名学生。学校始终坚持一切为了孩子的宗旨，全面实施和推进素质教育，求真务实，不断深化改革，不断实践创新，积极开展以爱国主义教育为核心的德育工作，致力于学生良好行为习惯的养成教育和健全人格的培养；积极探索新的课程理念，不断深化教学改革，全面提高教学质量；坚持探索开放式的办学模式，重视对外文化交流，先后与美国、加拿大、日本、香港等国家和地区的学校建立了友好往来关系；努力创设高品质的校园文化，营造积极向上、健康、和谐的育人环境，让学生快乐健康成长。

学校不断优化课程设置，除基础课程外，还积极开设形式多样的第二课堂活动，现有棋类、园艺、编织、武术、语言艺术、国画、书法、器乐等50多个项目，为学生提供了广阔的培养特长、发展个性的空间。除此之外，学校还广泛开展丰富多彩的校园文化活动，每年定期举办外语节、艺术节、科技节、体育节。扎实的基础教育与丰富的文体兴趣活动相结合，促进了学生素质的全面发展。生动活泼、积极向上、文明守纪、乐思创新、勤奋好学的优良校风和学风已经形成。学生参加各级各类比赛，捷报频传：如参加国际奥林匹克机器人大赛获得银奖、参加全国小学生英语口语比赛获得特等奖、参加全国中小学生英语能力大赛获得一等奖、参加国际少年儿童舞蹈大赛获得第三名。学校先进的办学理念、科学规范的管理、以及优良的教育教学质量，赢得了家长、社会的广泛赞誉。

现有很多人（包括词条名）将深圳外国语学校（东海附属小学）命名为深圳市外国语学校（东海附属小学），加了“市”一字，并将简称“深外”、“深外附小”命名为“市外”、“市外附小”。这些误区几乎是在深圳任何除本校以外的学校通用的误称，反而成为了“官方”的称呼。更有甚者将附小称呼为“东海小学”，称呼没有错误但并不规范。