民国为内江县上东、下东乡地。
1951年上东乡分置东恩、同庆、庆国乡，下东乡为东兴、胜利、红旗乡；划归内江市（今市中区）。
1952年东恩乡并入胜利乡，庆国、同庆乡并为西林乡。
1955年胜利、西林乡合并名五星乡。
1958年五星、红旗乡、东兴镇合建东兴人民公社。
1962年析出置东兴镇及胜利、红旗公社。
1964年改隶内江县。
1984年撤社复乡，红旗公社名东兴乡。
1992年东兴乡、史东乡的5村并入改设胜利镇。
1995年，析出原东兴乡。
2014年12月撤镇设胜利街道，辖原胜利镇所属行政区域，街道办事处驻碑山社区蟠龙路168号。