大东街道历史悠久，最早可以追溯到清代，清康熙十二年（1673）建吉林城。
城池偏东建巴虎门，因而得名——大东门。
道光四年（1824）大东街道这一带叫“白旗堆子”，是旗民贵族士绅聚居的地方。
1931年九·一八事变后，伪满洲政权建立，大东街归通天区管辖。
1946年-1947年国民党统治时期，地方行政组织在不改变旧有区划原则下，改村街屯牌为乡镇保甲。
1954年1月撤消街公所，改为大东街居民委员会，同年市政府在通天区大东街居民委员会搞组建街道办事处试点。
大东街居民委员于1955年1月又改为大东门街道办事处，1959年大跃进时，撤消通天区，市内各区都改为人民公社。
大东街划归昌邑区管辖，11月称大东门管理区。
1960年8月由管理区又改称大东门分社。
1964年1月市政府调整昌邑、船营两区的行政区划，将原昌邑区的大东门，民生路两个街道办事处划归船营管辖。
1970年1月19日因大东街道区域过大，人口集中，不便管理，经市革委会批覆，将原大东街革委会划分为两个街革委会，即大东街革委会和向阳街革委会，把中兴屯以北一段划出，归向阳街革委会管辖，这样划分后的大东街由原十九个居民委改为十个居民委。
1979年3月31日，根据宪法和上级指示精神，船营区革委会决定将原各街革委会撤消，恢复街道办事处名称，改为大东街道办事处，沿用至今。