先烈东小学为1964年9月创办，直至2014年已是有五十年历史的传统名校，1994年成为广东省首批省一级学校”；1995年，时任广东省省长的叶选平同志特题词“整体优化，全面发展，力创一流”，学校其 “校风好、质量高、特色强”而驰名南粤。

学校现有27个教学班，学生人数1800多人，教职工71人，其中高级教师48人，与总数的70.6%，基本实现学历大专化。学校对校舍进行了全面的改造：建起校园网，配置30多间专用室场，如：网络室、恒温游泳池、电子阅览室、羽毛球馆等。特别是校园的绿化工程、为学校增添生机。

学校先后被评为全国科研兴校基地、广东省文明单位、广东省群众体育先进单位、广州市艺术工作先进集体、广州市合唱活动先进学校、广州市“三八”标兵单位等各级各类集体荣誉奖励400多项。

学校始终贯彻党的教育方针，深入推进教学改革，全面实施素质教育，为省、市、区重点中学输送的优秀毕业生不计其数。学校为国家输送了各类优秀人才：有在国际羽坛上为祖国夺得37项冠军的羽毛球健将关渭贞，前国家女篮队长李晓勤，国家足球队队员彭伟国；全国曾代表中国在联合国音乐会上表演的小提琴手金力，旅美钢琴家赵胤胤，女歌手古璇，广东青年大使丁然等。