1993年4月17日，瑤海街道辦事處正式掛牌成立，設(shè)勝利社區(qū)居民委員會(huì)，1999年7月22日，郊區(qū)瑤海街道整建制劃歸新站實(shí)驗(yàn)區(qū)代管。

2001年5月，重新設(shè)置勝利社區(qū)居民委員會(huì)。

2001年10月22日，將原有的瑤海街道的基礎(chǔ)上進(jìn)行劃分，設(shè)置2個(gè)街道：瑤海街道和方廟街道，勝利社區(qū)居民委員會(huì)屬于瑤海街道。

2002年3月6日，為區(qū)別合肥市大的行政區(qū)劃的瑤海區(qū)，瑤海街道更名為長淮街道，勝利社區(qū)居民委員會(huì)此時(shí)屬于長淮街道。

2020年3月，撤銷長春社區(qū)居民委員會(huì)，臨泉路以北，站西路以西，鳳臺(tái)路以南，新蚌埠路以東劃入勝利社居委。