解放前，萬(wàn)里路街道境域原屬遵義縣豐樂(lè)鎮(zhèn)。

1949年11月21日，遵義解放，改建為遵義市豐樂(lè)區(qū)萬(wàn)里路街道屬豐樂(lè)區(qū)。

1950年11月，撤區(qū)建街，原豐樂(lè)區(qū)劃分為第五、第六街公所。

1954年10月5日，撤銷(xiāo)街公所建辦事處，萬(wàn)里路街道屬于中山南路辦事處。

1958年12月，城區(qū)辦事處合并建立公社，萬(wàn)里路街道屬于豐樂(lè)公社。

1960年11月，豐樂(lè)公社改名為遵義市萬(wàn)里公社。

1961年8月，撤銷(xiāo)萬(wàn)里公社，重建豐樂(lè)公社。

1965年10月，改名豐樂(lè)路辦事處，萬(wàn)里路街道屬豐樂(lè)路辦事處。

1966年10月，改名遵義市萬(wàn)里路辦事處。

1979年12月，更名遵義市萬(wàn)里路街道。

1984年7月，萬(wàn)里路街道分為萬(wàn)里路、南門(mén)關(guān)、舟水橋3辦事處。

1997年8月8日，萬(wàn)里路街道屬紅花崗區(qū)。