1949年12月，成立菜市、大東、三道溝3街。

1950年，街公所改劃為大東城門、二道溝、三道溝3個派出所，下設中心小組。

1954年10月，成立大東城門、大東邊門2個街道。

1958年，2個街道分別改公社。

1960年4月，大東城門、大東邊門、管城、長安4個公社合并為萬泉公社，下設12個管理區(qū)。

1961年11月，萬泉公社劃分為萬泉、管城、長安3個公社。

1978年11月，萬泉公社劃分為大東城門、萬泉2個街道。

1979年11月，大東城門街道并入萬泉街道。

2005年，萬泉街道與管城街道合并為萬泉街道。

2010年3月，東順城街以西，南順城街以北，東順城62棟以南區(qū)域劃歸沈河區(qū)皇城街道。

2010年4月，析沈河區(qū)萬蓮街道萬柳塘社區(qū)部分（南起萬泉街，北至原沈河區(qū)與大東區(qū)界，東起萬柳塘路，西至萬泉公園）劃歸萬泉街道。

2019年底，撤銷小東街道，其管轄區(qū)域劃入萬泉街道。

調(diào)整后，萬泉街道辦事處駐地由大東區(qū)大東路175號，遷至大東區(qū)東逸街27號。