解放前，萬里路街道境域原屬遵義縣豐樂鎮(zhèn)。
1949年11月21日，遵義解放，改建為遵義市豐樂區(qū)萬里路街道屬豐樂區(qū)。
1950年11月，撤區(qū)建街，原豐樂區(qū)劃分為第五、第六街公所。
1954年10月5日，撤銷街公所建辦事處，萬里路街道屬于中山南路辦事處。
1958年12月，城區(qū)辦事處合并建立公社，萬里路街道屬于豐樂公社。
1960年11月，豐樂公社改名為遵義市萬里公社。
1961年8月，撤銷萬里公社，重建豐樂公社。
1965年10月，改名豐樂路辦事處，萬里路街道屬豐樂路辦事處。
1966年10月，改名遵義市萬里路辦事處。
1979年12月，更名遵義市萬里路街道。
1984年7月，萬里路街道分為萬里路、南門關(guān)、舟水橋3辦事處。
1997年8月8日，萬里路街道屬紅花崗區(qū)。