1949年2月1日，大東門轄區(qū)為合肥市的第一直屬鎮(zhèn)。
1953年，東站區(qū)人民政府在此建立勝利路居民委員會。
1960年，公社化期間，為東市區(qū)人民公社勝利路分社成立。
1963年，成立勝利路街道委員會。
1965年7月，勝利路街道辦事處正式成立。
1968年，文化大革命期間，勝利路街道辦事處改為勝利路街道革命委員會。
1980年，撤消革命委員會，恢復勝利路街道辦事處。
2002年，更名為瑤海區(qū)勝利路街道。
2016年，將原勝利路街道與車站街道整建制合并，新成立勝利路街道。