北京东路小学的前身是南京市蓝家庄国民小学，创建于1947年2月。1955年起曾相继更名为南 京市和平路小学、要武小学，1971年起正式更名为南京市北京东路小学。
学校座落在古鸡鸣寺、台城与小九华山之间，占地近10000平方米。校园内树木葱茏，绿草如茵。庭院式的校舍别具一格。五幢教学楼错落有致，由回廊联成一个整体。大楼里建有30个普通教室、多功能阶梯教室、风雨操场、多媒体计算机房、电视演播室、劳技、美术、自然、音乐、舞蹈等专用教室，娃娃科学院分组活动室、图书馆以及饶有特色的娃娃书报苑、娃娃心语屋，校园中建有健康乐园、羽毛球场等活动场所。
北京东路小学现有32个教学班，1439名学生。学校设有附属幼儿园，现有6个幼儿班，180多名幼儿，全校共有教职员工132人（其中有特级教师3人），被先后命名为江苏省优秀教师集体、南京市师德先进集体。
自1978年开始，学校逐步开展了以作文教学改革为突破口，以课程改革为特色的学校教育整体改革。“八五”期间，学校成功地进行了两项国家级、一项省级教育科研课题实验研究。学校率先创建的“娃娃科学院”、“娃娃电视台”被新华通讯社、光明日报、香港大公报等20多个新闻单位称赞为是个创举,报道海内外。“九五”期间，学校承担着三项国家级、两项省级科研课题实验研究重任，被确定为“江苏省小学语文教学现代化实验研究中心”和“江苏省少科院建设发展研究中心”负责组织、协调全省四、五十所课题实验学校的研究工作。“十五”期间，学校承担了4项国家级、2项省级教科研研究任务。
学校课程改革、教学管理、作文教学心理研究及语文、数学、地理、科技、等学科近30名教师的教学录像已被中国教育卫星电视转播；课堂教例被选入高师、中师课本；三本教学专著已被列为“全国著名特级教师教学艺术与研究丛书”（九五国家重点图书）或“全国九五教科研重点课题成果”公开出版。学校先后荣获全国红旗大队、全国体育卫生先进单位、全国手拉手活动先进单位、江苏省红领巾示范学校、江苏省教育科研先进集体、江苏省电化教育示范学校，市、区德育、科技教育、艺术教育、健康教育、继续教育等称号、相继被确定为江苏省科技教育特色学校、江苏省小学校长培训实习考察定点学校、江苏省体育传统项目学校。北京东路小学党支部先后被命名为“江苏省先进基层组织”、“江苏省党建工作先进集体”、“南京市坚强战斗堡垒”。