1993年4月17日，瑤海街道辦事處正式掛牌成立，設(shè)勝利社區(qū)居民委員會，1999年7月22日，郊區(qū)瑤海街道整建制劃歸新站實(shí)驗(yàn)區(qū)代管。
2001年5月，重新設(shè)置勝利社區(qū)居民委員會。
2001年10月22日，將原有的瑤海街道的基礎(chǔ)上進(jìn)行劃分，設(shè)置2個街道：瑤海街道和方廟街道，勝利社區(qū)居民委員會屬于瑤海街道。
2002年3月6日，為區(qū)別合肥市大的行政區(qū)劃的瑤海區(qū)，瑤海街道更名為長淮街道，勝利社區(qū)居民委員會此時屬于長淮街道。
2020年3月，撤銷長春社區(qū)居民委員會，臨泉路以北，站西路以西，鳳臺路以南，新蚌埠路以東劃入勝利社居委。