1949年2月1日，大东门辖区为合肥市的第一直属镇。
1953年，东站区人民政府在此建立胜利路居民委员会。
1960年，公社化期间，为东市区人民公社胜利路分社成立。
1963年，成立胜利路街道委员会。
1965年7月，胜利路街道办事处正式成立。
1968年，文化大革命期间，胜利路街道办事处改为胜利路街道革命委员会。
1980年，撤消革命委员会，恢复胜利路街道办事处。
2002年，更名为瑶海区胜利路街道。
2016年，将原胜利路街道与车站街道整建制合并，新成立胜利路街道。