解放前，万里路街道境域原属遵义县丰乐镇。
1949年11月21日，遵义解放，改建为遵义市丰乐区万里路街道属丰乐区。
1950年11月，撤区建街，原丰乐区划分为第五、第六街公所。
1954年10月5日，撤销街公所建办事处，万里路街道属于中山南路办事处。
1958年12月，城区办事处合并建立公社，万里路街道属于丰乐公社。
1960年11月，丰乐公社改名为遵义市万里公社。
1961年8月，撤销万里公社，重建丰乐公社。
1965年10月，改名丰乐路办事处，万里路街道属丰乐路办事处。
1966年10月，改名遵义市万里路办事处。
1979年12月，更名遵义市万里路街道。
1984年7月，万里路街道分为万里路、南门关、舟水桥3办事处。
1997年8月8日，万里路街道属红花岗区。