大東街道歷史悠久，最早可以追溯到清代，清康熙十二年（1673）建吉林城。

城池偏東建巴虎門，因而得名——大東門。

道光四年（1824）大東街道這一帶叫“白旗堆子”，是旗民貴族士紳聚居的地方。

1931年九·一八事變后，偽滿洲政權(quán)建立，大東街歸通天區(qū)管轄。

1946年-1947年國(guó)民黨統(tǒng)治時(shí)期，地方行政組織在不改變舊有區(qū)劃原則下，改村街屯牌為鄉(xiāng)鎮(zhèn)保甲。

1954年1月撤消街公所，改為大東街居民委員會(huì)，同年市政府在通天區(qū)大東街居民委員會(huì)搞組建街道辦事處試點(diǎn)。

大東街居民委員于1955年1月又改為大東門街道辦事處，1959年大躍進(jìn)時(shí)，撤消通天區(qū)，市內(nèi)各區(qū)都改為人民公社。

大東街劃歸昌邑區(qū)管轄，11月稱大東門管理區(qū)。

1960年8月由管理區(qū)又改稱大東門分社。

1964年1月市政府調(diào)整昌邑、船營(yíng)兩區(qū)的行政區(qū)劃，將原昌邑區(qū)的大東門，民生路兩個(gè)街道辦事處劃歸船營(yíng)管轄。

1970年1月19日因大東街道區(qū)域過大，人口集中，不便管理，經(jīng)市革委會(huì)批覆，將原大東街革委會(huì)劃分為兩個(gè)街革委會(huì)，即大東街革委會(huì)和向陽街革委會(huì)，把中興屯以北一段劃出，歸向陽街革委會(huì)管轄，這樣劃分后的大東街由原十九個(gè)居民委改為十個(gè)居民委。

1979年3月31日，根據(jù)憲法和上級(jí)指示精神，船營(yíng)區(qū)革委會(huì)決定將原各街革委會(huì)撤消，恢復(fù)街道辦事處名稱，改為大東街道辦事處，沿用至今。