济南市胜利大街小学前身是保育小学，属于干部子弟小学，于1948年成立。五十年代划归地方管理，六十年代定为济南市重点小学。占地面积8254平方米，建筑面积5680平方米。改革开放后，建了教学楼、办公楼、综合活动楼。1985年徐文重书记兼校长。1987年校长亓兰昌。1988年刘庆成书记兼校长。1991年校长李敏，书记刘庆成。2002年8月29日至今王念强书记兼校长。

学校占地面积8254㎡，建筑面积11264㎡，学校环境优美，设施配套齐全，现有各类功能室16个，图书室、美术室、音乐室、舞蹈房、科学实验室、柔道馆、百草园，录播室等一应俱全，图书、科学仪器、体育器材等均按要求标准配齐。

共有6个年级，45个教学班（一年级8个班，二年级8个班，三年级8个班，四年级8个班，五年级7个班，六年级6个班），共计2171名在校学生，118名教职工。

现有教职员工118人，师资队伍精良。拥有市、区级骨干教师80余人。其中，中小学高级教师11人，全国优秀教育工作者1人，市中区首席教师8人，市中区首席班主任5人，市中区五一劳动奖章获得者1人，市中区优秀班主任、优秀教师、优秀教育工作者、教学能手共70余人。

荣获全国红旗大队、全国艺术教育先进单位、全国体育工作优秀学校等称号。先后被评为省级规范化学校、省文明校园、省教书育人先进单位、省心理健康先进单位、省教学示范学校等荣誉。“宽基教育” 被中央电视台、中国教育报等多家媒体进行报道。