1949年2月1日，大东门辖为合肥市的第一直属镇。

1953年，东站人民政府在此建立胜利路居民委员会。

1960年，公社化期间，为东市人民公社胜利路分社成立。

1963年，成立胜利路街道委员会。

1965年7月，胜利路街道办事处正式成立。

1968年，文化大革命期间，胜利路街道办事处改为胜利路街道革命委员会。

1980年，撤消革命委员会，恢复胜利路街道办事处。

2002年，更名为瑶海胜利路街道。

2016年，将原胜利路街道与车站街道整建制合并，新成立胜利路街道。