武東街轄區原來是一片農田和菜地。

1958年2月，第一機械工業部決定在武漢市青山區建立鑄鍛中心廠（四七一廠），并將廠址選定在戚河灣、盧家咀一帶。

同建的還有武漢船用特種機械廠（四六一廠）和焊條廠，對外統稱“新廠”，也稱武東工業區。

建廠領導工作由武漢市委、市人委派干部成立的武東工業區建設指揮部、中共武東地區黨委負責。

1960年1月，成立武東街辦事處，設5個居民委員會。

1964年，因武漢化肥廠建成，增設1個居委會，居委會總數增至6個。

1968年，因新建居民樓漸多，住戶增加，增設2個居民委員會，街轄居委會為8個。

1976年，因居民增多，街轄居委會增至10個。

1979年，因武漢鐵路分局、武鋼運輸部新建居民區，增設2個居民委員會，街轄居委會增為12個。

1981年，將武漢化肥廠居委會劃歸白玉山街辦事處，居委會總數減至11個。

1983年，因住戶增加，增設1個居民委員會，居委會總數增至12個。

1990年，因四七一廠新建居民樓，住戶增加，街轄居委會增加為13個。

1997年，街內人口遷入、遷出數量較大，根據民政局的統一要求，結合武東街的現狀，撤銷、合并部分居民委員會，街轄居委會總數減至10個。

2000年，城市基層管理體制改革時，重新劃分為6個社區居委會和1個工作站。

2009年5月，接收從洪山區劃轉1個社區居委會和4個行政村。

2011年，轄鑄鍛、船機、陸鷂、航舵、興中、武東6個社區居委會和武東、賈嶺、五星、蘆咀4個行政村。

2014年，武東街道有社區6個、行政村4個。