1949年2月1日，大東門轄區(qū)為合肥市的第一直屬鎮(zhèn)。

1953年，東站區(qū)人民政府在此建立勝利路居民委員會。

1960年，公社化期間，為東市區(qū)人民公社勝利路分社成立。

1963年，成立勝利路街道委員會。

1965年7月，勝利路街道辦事處正式成立。

1968年，文化大革命期間，勝利路街道辦事處改為勝利路街道革命委員會。

1980年，撤消革命委員會，恢復(fù)勝利路街道辦事處。

2002年，更名為瑤海區(qū)勝利路街道。

2016年，將原勝利路街道與車站街道整建制合并，新成立勝利路街道。