胜利街道的名称源于其北依蚌埠市东西向主干道胜利路。街道辖区位于蚌埠市蚌山区，范围东接马场湖路，西至工农路，南起涂山路，北至胜利路，总面积约3.5平方公里。辖区内常住人口31094人，共16430户。街道下辖6个社区居委会，分别是胜利五村社区、建筑一村社区、机场社区、体育场社区、航华社区和上游街社区。

在公共服务与设施方面，胜利街道文化、体育、医疗事业较为发达。辖区内坐落着蚌埠市重点学校蚌埠六中和蚌埠第二实验小学，以及三级甲等医疗单位蚌埠市第三人民医院和蚌埠市体育场。街道范围内共有机关、企事业单位20多家，其中大部分为省、市级文明单位。境内道路通畅，交通便利，多条公交线路在辖区内设有终点站或停靠点。

胜利街道的历史沿革可追溯至1960年，当时成立了胜利分社。1980年，胜利分社改为胜利街道办事处。2004年3月及同年7月，经过区划调整与微调，胜利街道从蚌山区划入新城综合开发区管辖。