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