武東街轄區(qū)原來是一片農(nóng)田和菜地。
1958年2月，第一機械工業(yè)部決定在武漢市青山區(qū)建立鑄鍛中心廠（四七一廠），并將廠址選定在戚河灣、盧家咀一帶。
同建的還有武漢船用特種機械廠（四六一廠）和焊條廠，對外統(tǒng)稱“新廠”，也稱武東工業(yè)區(qū)。
建廠領(lǐng)導(dǎo)工作由武漢市委、市人委派干部成立的武東工業(yè)區(qū)建設(shè)指揮部、中共武東地區(qū)黨委負責(zé)。
1960年1月，成立武東街辦事處，設(shè)5個居民委員會。
1964年，因武漢化肥廠建成，增設(shè)1個居委會，居委會總數(shù)增至6個。
1968年，因新建居民樓漸多，住戶增加，增設(shè)2個居民委員會，街轄居委會為8個。
1976年，因居民增多，街轄居委會增至10個。
1979年，因武漢鐵路分局、武鋼運輸部新建居民區(qū)，增設(shè)2個居民委員會，街轄居委會增為12個。
1981年，將武漢化肥廠居委會劃歸白玉山街辦事處，居委會總數(shù)減至11個。
1983年，因住戶增加，增設(shè)1個居民委員會，居委會總數(shù)增至12個。
1990年，因四七一廠新建居民樓，住戶增加，街轄居委會增加為13個。
1997年，街內(nèi)人口遷入、遷出數(shù)量較大，根據(jù)民政局的統(tǒng)一要求，結(jié)合武東街的現(xiàn)狀，撤銷、合并部分居民委員會，街轄居委會總數(shù)減至10個。
2000年，城市基層管理體制改革時，重新劃分為6個社區(qū)居委會和1個工作站。
2009年5月，接收從洪山區(qū)劃轉(zhuǎn)1個社區(qū)居委會和4個行政村。
2011年，轄鑄鍛、船機、陸鷂、航舵、興中、武東6個社區(qū)居委會和武東、賈嶺、五星、蘆咀4個行政村。
2014年，武東街道有社區(qū)6個、行政村4個。