先烈东小学为1964年9月创办，直至2014年已是有五十年历史的传统名校，1994年成为
广东省首批省一级学校”；1995年，时任广东省省长的叶选平同志特题词“整体优化，全面发展，力创一流”，学校其“校风好、质量高、特色强”而驰名南粤。
学校先后被评为全国科研兴校基地、广东省文明单位、广东省群众体育先进单位、
广州市艺术工作先进集体、广州市合唱活动先进学校、广州市“三八”标兵单位等各级各类集体
荣誉奖励400多项。
学校始终贯彻党的教育方针，深入推进教学改革，全面实施
素质教育，为省、市、区重点中学输送的优秀毕业生不计其数。学校为国家输送了各类优秀人才：有在国际羽坛上为祖国夺得37项冠军的羽毛球健将
关渭贞，前国家女篮队长
李晓勤，国家足球队队员
彭伟国；全国曾代表中国在
联合国音乐会上表演的小提琴手金力，旅美钢琴家
赵胤胤，女歌手
古璇，
广东省青年大使丁然等。
学校现有27个教学班，学生人数1800多人，教职工71人，其中高级教师48人，与总数的70.6%，基本实现学历大专化。学校对校舍进行了全面的改造：建起校园网，配置30多间专用室场，如：网络室、恒温游泳池、电子阅览室、羽毛球馆等。特别是校园的绿化工程、为学校增添生机。
先烈东校区：先烈东横路；先烈东二横路；
先烈东路121-143号单号；沙泉大街1-13号；永福北约1-28号
珠江新城校区：黄埔大道以南，临江大道以北，广州大道以东，
冼村路以西