地名由来：因辖区内有胜利社区而得名。

2022年2月，胜利街道被确定为2021-2022年度北京市卫生街道。

胜利街道成立于1998年7月，位于顺义城区西半部，辖区范围东起光明街，西达顺西路，南到顺平路，北至减河。辖区总面积9平方公里，辖区内有居住小区13个，设20个社区居委会，有常住人口7.8万人。驻区市属及区直属企事业单位近300余家，辖区绿化覆盖面积288.56公顷，绿化覆盖率达到39.53%。

胜利街道是一个重要的党政机关办公区，顺义区委、区政府就坐落在辖区内，同时办公的还有区教委、-、财政局、土地资源管理局等一批重要的行政事业单位。胜利街道辖区内商业、服务业、企业发达，这里云集了便民街、步行街、金街、顺义西单商场、国泰广场、东风商场、燕泽洲商场、顺义隆华商场、五里仓家具城、物美超市、益麒麟建材市场等大型商场和市场，以及金百万、大鸭梨、天赐庄、金兆福等大型餐饮业，同时还聚集着中国工商银行、中国建设银行、中国农业银行、太平洋保险公司等几十家大中型企业，由此，胜利街道是顺义区经济快速增长的区域之一。胜利街道教育资源丰厚，普通教育发达，辖区内有顺义一中、顺义二中、职业中专、北京电大顺义分校、建新小学、西辛小学、建南幼儿园、义宾幼儿园、幸福幼儿园等一批重点学校。顺义区医院、顺义区中医院也都集中在胜利街道辖区内。随着城市建设飞速发展，辖区内的市政设施也日趋完善。近年来，13个小区进行了“三化”改造，排水、天燃气等管道也已在各小区铺设完毕，同时完成了站前街、府前街、幸福广场、卧龙公园等的改造，这些设施的完善既提升了顺义形象，也为群众生活提供了更多的便利。胜利街道交通四通八达，辖区内有“四竖三横”七条主要道路贯穿东西南北，“四竖”为光明大街、新顺大街、站前北街、顺西路；“三横”为站前东街、府前街、中山街。优越的地理位置、悠久的历史文化传统、城市建设的快速发展，铸就了胜利街道良好的经济与社会发展环境和人文环境。

胜利街道办事处成立几年来，曾经获得“首都文明社区”，“首都绿化美化花园式街道办事处”，“区级先进党工委”等荣誉。

历史沿革：

1958年，建城关公社。

1983年，改乡。

1987年，建镇。

1990年，平各庄乡并入更名顺义镇。

1996年，顺义镇面积77平方千米，人口8.4万人，辖庄头、北兴、太平、复兴、前进、石门、沙井、望泉寺、梅沟营、军营、沙坨、石各庄、杜各庄、杨家营、吴家营、米各庄、平各庄、陶家坟、胡各庄、窑坡、河南、塔河22个行政村和幸福东街、幸福西街、义宾南区、义宾街、建新北区第一、建北二、建北三、建南、前进、复兴、太平、胜利小区、胜利第一、石园小区、五里仓、铁路十五局、粮食局、化肥厂、建筑总公司、北京第二汽车制造厂、农机厂等26个居（家）委会。

1998年，撤销顺义镇，设立胜利街道、光明街道和仁和地区，划为顺义区城区范围；7月成立胜利街道办事处。

2001年11月13日，京民划函[2001]475号批准同意顺义区在区政府驻地中心地区设立石园街道，同时调整胜利、光明街道辖区范围。

2002年末，胜利街道办事处驻中山南大街3号，面积8.38平方千米，人口5.81万人，辖建新北区第一、建新北区第二、建新北区第三、建新南区第一、建新南区第二、义宾北区、义宾南区、义宾街、五里仓第一、五里仓第二、前进、太平、幸福西街、胜利小区、双兴西区第一、西辛第一、西辛、轻汽18个社区。

辖区东起光明街，西达顺西路，南到顺平路，北至减河。

2006年末，面积10平方千米，人口3.97万人，辖20个社区。

2008年把部分区域划归旺泉街道后，辖16个社区。

主要道路有光明大街、新顺大街、站前北街、顺西路、站前东街、府前街、中山街等。