南边路小学创建于1952年，先后曾用过“河南区第六小学”（1952-1956）、“河南区南边街第一小学”（1956-1958）、“河南区纸厂路小学”（1958-1960）、“海珠区纸厂路小学”（1960-1983），于1983年改名为“海珠区南边路小学”。是海珠区一所半学历史悠文且享有较高声誉得学校。现在占地面积6800平方米，校舍建筑面积2167平方米。有教学班21个，学生885个，教职工51人。是海珠区一级学校。学校坚持“关心学生的全面成长，加强学生的能力配方，注重学生的个性发展”的办学理念，“行为规范养成教育成长，计算和基础知识普及见状”的办学特色，以“文明、勤奋、团结、守纪”为校训，校风良好，办学成绩显著。学校荣誉 学校获1995-1996学年度办学水平评估二等奖；获1997-2000学年度办学水平评估二等奖。
学校曾于1989年被定为海珠区足球网点学校，与1998年被定为海珠区田径网点学校，与1999年被确定为
广州市特殊教育联络点。
该校曾获得了广州市第一届“可口可乐杯”小学生足球比赛的冠军，第四届“血宝杯”（在市区组）小学生足球比赛的冠军。多次被评为海珠区少先队优秀大队，2000—2001年连续两年获得广州市小学生计算机文字处理竞赛的团体第一名、200多人（次）获个人奖。师资力量 学校师资优秀，近几年，该校有如下论文发表：袁家栋校长的论文《创建文明班,加强行为养成教育》发表于《教育导刊》1997年第5期、卢有行校长的论文《做好随班就读学生的特殊教育工作》发表于《教育导刊》1999年第6期、叶骏老师的论文《浅谈小学生低年级后进生的转化》发表于《广州师训》1999年第4期。