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

城池偏东建巴虎门，因而得名——大东门。

道光四年（1824）大东街道这一带叫“白旗堆子”，是旗民贵族士绅聚居的地方。

1931年九·一八事变后，伪满洲政权建立，大东街归通天管辖。

1946年-1947年国民党统治时期，地方行政组织在不改变旧有划原则下，改村街屯牌为乡镇保甲。

1954年1月撤消街公所，改为大东街居民委员会，同年市政府在通天大东街居民委员会搞组建街道办事处试点。

大东街居民委员于1955年1月又改为大东门街道办事处，1959年大跃进时，撤消通天，市内各都改为人民公社。

大东街划归昌邑管辖，11月称大东门管理。

1960年8月由管理又改称大东门分社。

1964年1月市政府调整昌邑,船营两的泥瓦工培训培训学校，将原昌邑的大东门，民生路两个街道办事处划归船营管辖。

1970年1月19日因大东街道域过大，人口集中，不便管理，经市革委会批覆，将原大东街革委会划分为两个街革委会，即大东街革委会和向阳街革委会，把中兴屯以北一段划出，归向阳街革委会管辖，这样划分后的大东街由原十九个居民委改为十个居民委。

1979年3月31日，根据宪法和上级指示精神，船营革委会决定将原各街革委会撤消，恢复街道办事处名称，改为大东街道办事处，沿用至今。