坪山区是抗战时期华南人民抗日游击队东江纵队的策源地。2021年5月，坪山区委、区政府为了进一步弘扬东纵文化，决定把正在建设中的一所小学命名为“东纵小学”，东纵小学因此而得名。学校于2021年9月开办，位于深圳市坪山区沙新路6号，占地面积1.68万平方米，建筑面积5.46万平方米，办学规模36个教学班，提供学位1620个。

　　学校紧邻东江纵队纪念馆、曾生将军故居、东北师范大学附属中学深圳学校、南方医科大学附属（坪山）口腔医院，优质教育资源荟聚，人文氛围浓厚。

　　学校秉承“培根养正，静待花开”的办学理念，聚焦“办一所传承红色基因、培养未来人才的先行示范学校”办学目标，配备了东纵文化传承馆、双成劳动体验馆、北江创客中心等优质功能场馆，创造出了一个高效灵动、绿色生态的师生共同成长空间，深度实践“纵教育”品质课程及“东纵好少年”学生形成性评价体系，致力于培养具有东纵精神、民族情怀、创新能力和国际视野的阳光少年，努力将学校建设成为具有传承东纵精神、具备全球视野的现代创新型人才成长摇篮。

　　开办以来，学校曾获评深圳市深化新时代教育评价改革示范校、深圳市义务教育学科项目式学习实验学校、第九届深圳教育改革创新成果最受关注新锐学校、深圳市儿童友好学校、坪山区首批“优质教育均衡”示范学校、坪山区文明校园示范学校等称号。目前学校有市级名师2人，区级骨干名师11人。师生获国家级荣誉5项，省级荣誉29项，市级荣誉84项，区级以上荣誉446项，其中1项课例获评2024年广东省基础教育精品课，学校著有课程阶段性成果《实践性学习的七重逻辑》由华东师范大学出版社出版。