合肥市红星路小学始建于1956年,前身为合肥市梨花巷小学。学校共有26个教学班，1个特殊教育班，在校学生1500余人，在职教师76人，其中有大专、本科学历的教师占总数的75%，师资力量雄厚，教学设施齐全。
学校坚持"德育为首，教学为主，全面发展，办有特色"的宗旨，在狠抓课堂教学质量的基础上，逐步办出了特色。校游泳队创建于1976年，现已连续23年夺得合肥市小学生游泳比赛团体冠军;校小百灵合唱团（原名红领巾合唱团）1963年建团，培养出一大批文艺人才，受到过各级领导、外国友人和贺绿汀、李焕之、李群、汪玲等专家的赞赏，曾获得"全国优秀童声合唱团"光荣称号，1998年又喜获"全国中小学生文艺汇演录音录像比赛"二等奖;1985年创建的合肥市首家少年管乐队，经常参加省、市大型演出并多次获得了合肥市鼓号比赛特等奖，1999年代表安徽省参加全国少先队鼓号比赛，荣获"中国少年先锋队鼓乐团一级分团"称号。
几代园丁的汗水滋润了红星路小学这片沃土，素质教育结出了丰硕的果实。红星路小学先后获得"中国青少年素质教育研究实践基地"、"全国艺术教育先进单位"、"中国少年先锋队鼓乐团一级分团"、"全国消防安全教育先进单位"、"安徽省省级体育传统项目学校"、"合肥市文明单位"、"合肥市红领巾示范学校"、"合肥市先进家长学校"等几十面奖牌和称号。