胜利街道在前清时期属观音里，是东兴镇的部分辖区。

1950年12月由当时的内江县第一区上东和下东两乡的部分管辖地划分成立了胜利乡，1992年7月经四川省人民政府批准，撤销胜利乡，设置胜利镇，镇人民政府驻蟠龙冲。

2014年12月17日经四川省人民政府（川府民政〔2014〕31号）文件批准，撤销胜利镇，设立胜利街道办事处，辖原胜利镇所属行政区域，街道办事处驻碑山社区蟠龙路168号。