北京市西城区新街口东街小学成立于1937年，历经多个名称变更，包括北京市第二十八新民学校、北京市蒋养房邱家胡同民众学校、北京市邱家胡同小学、北平市第五区第三、四保国民学校等，最终定名为北京市西城区新街口东街小学。

办学理念是“以人为本，以育人为本，以校为本，以师生的可持续发展为本”，办学目标包括：培养具有健全人格、广泛兴趣、扎实知识、初步能力的现代儿童，造就一支敬业爱生、业务精湛、勇于创新、乐于奉献的教师队伍，建设和谐校园，办人民满意的学校。

学校占地面积超过6000平方米，配备有多媒体、语音、计算机、美术、音乐、图书、乒乓球等多种专用教室，为学生提供了一个现代化的教学环境。

学校拥有37名教师，构成了一支年龄层次丰富、以青年教师为主的师资队伍。其中有1名中学高级教师和23名小学高级教师，体现了学校对教育教学质量的重视。

北京市西城区新街口东街小学秉承“和谐、人文、求实、发展”的办学理念，致力于营造宽容、理解、协作、友爱的校园氛围，创造宽松、民主、自然、自律的生活学习环境，坚持从学校实际情况出发，切实提升教育质量，同时注重师生的共同成长与发展。

学校的校训为“团结、勤奋、文明、健美”，强调了团结合作的精神、勤奋努力的态度、文明礼貌的行为以及健康强健的身体素质的重要性。