因居委会成立之时，抗美援朝取得伟大胜利，故名。
2022年1月，胜利街社区被命名定为2021年度河南省卫生村。
胜利街社区是新蔡县古吕街道下辖的社区，城乡分类代码为121，为镇中心区。区划代码为411729001004，居民身份证号码前6位为411729。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。胜利街社区与新华街社区、人民街社区、大众街社区、西城街社区、振兴街社区、和平街社区、滨河社区、永康社区、永宁社区、航运社区、西郊社区、三里湾社区、北湖社区、东湖社区相邻。历史沿革：1928年属城关中区。
1960年6月属城关人民公社。
1983年设胜利街社区居民委员会，属城关镇。
