1993年4月17日，瑶海街道办事处正式挂牌成立，设胜利社区居民委员会，1999年7月22日，郊区瑶海街道整建制划归新站实验区代管。
2001年5月，重新设置胜利社区居民委员会。
2001年10月22日，将原有的瑶海街道的基础上进行划分，设置2个街道：瑶海街道和方庙街道，胜利社区居民委员会属于瑶海街道。
2002年3月6日，为区别合肥市大的行政区划的瑶海区，瑶海街道更名为长淮街道，胜利社区居民委员会此时属于长淮街道。
2020年3月，撤销长春社区居民委员会，临泉路以北，站西路以西，凤台路以南，新蚌埠路以东划入胜利社居委。