青岛东胜路小学建立于1996年，坐落在市北区的开发热土错埠岭5小区内，位于东胜支路20号。该校背靠山岭，环绕居民楼，占地十亩，建筑面积三千四百平方米，包括150米的环形塑胶跑道操场、食堂和教学楼。学校环境幽雅，布局合理，绿化良好，生机盎然。该校现有六个级部、13个班级，412名学生，38位教师。在这38位教师中，拥有大学学历6人(统招2人，进修4人)，大专学历28人，青岛市教学能手1人，市北区教学能手2人。近年来，在国家级、省级、市级发表论文五十余篇，有二十余节课在区级以上获奖。随着近几年的发展，逐步形成了自己的办学特色，该校是青岛市唯一的一所少年海军学校，每年定期从共建单位潜二支请来校外辅导