地名由来：万里路街道，为纪念中国工农红军二万五千里长征，将原主干街道丰乐路更名万里路，街道即以此为名。

遵义市红花岗区万里路街道办事处，位于红花岗的南面，东面与长征镇毗邻，南面与南门关街道办事处隔河相望，北面与中山路街道办事处紧紧相连，西边与老城街道办事处接壤，地处城郊结合部。辖区面积2.42平方公里，常住户8559户，25338人。下辖7个社区居民委员会，128个居民小组，连接南部新城和海尔大道的万里路、内环路通过辖区，辖区内有市供电局、市人民医院、市三中等30多家企事业单位。

历史沿革：

解放前，万里路街道境域原属遵义县丰乐镇。

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日，万里路街道属红花岗区。