1964年建东陵区。
1981年7月28日，沈阳市政府批准设立东陵街道。1982年设立南塔街道。1984年4月12日，沈阳市政府批准东陵街道更名为马官桥街道。1988年设立泉园街道，1989年设立丰乐街道。
1996年，全区面积931平方千米，人口48.2万人，辖5街道9镇7乡：南塔街道、泉园街道、丰乐街道、辉山街道、马官桥街道、白塔堡镇、英达镇、祝家屯镇、李相镇、桃仙镇、汪家镇、高坎镇、古城子镇、深井子镇、五三乡、王滨乡、长白乡、前进乡、满堂满族乡、东陵乡、浑河站朝鲜族乡。区政府驻泉园街道。
2000年第五次全国人口普查，东陵区总人口601489人，其中（6个街道、9个镇、6个乡）：泉园街道55591人、南塔街道33501人、丰乐街道44289人、马官桥街道31746人、东陵街道52536人、辉山街道12086人、高坎子镇21021人、深井子镇22465人、白塔堡镇28123人、祝家屯镇16687人、英达镇16805人、桃仙镇20236人、汪家镇31165人、古城子镇20293人、李相镇13687人、五三乡59288人、前进乡41037人、长白乡25406人、浑河站朝鲜族乡38091人、满堂满族乡8366人、王滨乡9070人。
2001年，东陵区辖5个街道、9个镇、5个乡、2个民族乡：南塔街道、泉园街道、马关桥街道、丰乐街道、辉山街道、桃仙镇、古城子镇、高坎镇、祝家屯镇、深井子镇、英达镇、李相镇、白塔镇、汪家镇、五三乡、长白乡、前进乡、王滨沟乡、东陵乡、满堂满族乡、浑河站朝鲜族乡。共有111个社区、213个村委会，总人口56.14万人。
2002年初，沈阳市政府批准将东陵区前进乡的朱尔屯村、木匠屯村2个自然村划归大东区文官街道。2002年12月13日，辽政[2002]323号批复：撤销东陵乡，设立东陵街道办事处，并将汪家镇部分区域（面积39.67平方千米）划入东陵街道办事处；撤销英达镇，设立英达街道办事处；撤销前进乡，设立前进街道办事处；撤销汪家镇、古城子镇，以原汪家镇所辖部分区域（面积17平方千米），与原古城子镇所辖部分区域（面积21平方千米）合并设立东湖街道办事处；将原古城子镇所辖部分区域（面积19.61平方千米）划入深井子镇；将原古城子镇所辖部分区域（面积21.8平方千米）划入李相镇；撤销五三乡，以原五三乡所辖部分区域（面积26平方千米）设立五三街道办事处，驻地南塔街90号；将原五三乡所辖部分区域（面积14.69平方千米）划入南塔街道办事处；撤销长白乡，设立长白街道办事处。至此，东陵区辖11个街道、6个镇、1个乡、2个民族乡：南塔街道、泉园街道、马关桥街道、丰乐街道、辉山街道、东陵街道、英达街道、前进街道、东湖街道、五三街道、长白街道、桃仙镇、高坎镇、祝家屯镇、深井子镇、李相镇、白塔镇、王滨沟乡、满堂满族乡、浑河站朝鲜族乡。
附：2002年12月13日，辽政[2002]323号批复：
1．撤销东陵乡，设立东陵街道办事处。将汪家镇所辖的三家子、汪家南、汪家北、干河子、下伯官、上伯官、大深井子、小深井子、大甸子、小甸子、丰乐11个村（区域面积39.67平方千米）划入东陵街道办事处。区划调整后，东陵街道办事处驻地东陵路34号，区域面积60.30平方千米，辖11个村委会、15个社区，实行街道管村体制。
2．撤销英达镇，设立英达街道办事处。区划调整后，英达街道办事处驻地榆林大街28号，辖7个村委会、6个社区，实行街道管制体制。
3．撤销前进乡，设立前进街道办事处。区划调整后，前进街道办事处驻地杨官村，辖9个村委会、7个社区，实行街道管村体制。
4．撤销汪家镇、古城子镇，合并设立东湖街道办事处。将原汪家镇所辖的杨官、万家、李巴彦、王家湾、东港子、刘付屯、石庙子、养竹8个村委会（区域面积17平方千米），与原古城子镇所辖的水家、牛相、罗官、古城子、麦子屯5个村委会（区域面积21平方千米）合并设立东湖街道办事处。区划调整后，东湖街道办事处驻地杨官村，区域面积38平方千米，辖13个村委会，实行街道管村体制。
5．调整深井子镇的行政区域。将原古城子镇所辖的高力堡子、施家寨、王宝石寨、王起寨、南井、收兵台6个村（区域面积19.61平方千米）划入深井子镇。区划调整后，深井子镇政府驻地（深井子社区居委会）不变，区域面积87平方千米，辖26个村委会、3个社区。
6．调整李相镇的行政区域。将原古城子镇所辖的永安、保和、孙家寨、上水泉、下水泉、元科、南岭7个村委会（区域面积21.8平方千米）划入李相镇。区划调整后，李相镇政府驻地（后李相村）不变，区域面积85.68平方千米，辖20个村委会。
7．撤销五三乡，设立五三街道办事处并调整其行政区域。以原五三乡所辖浑河堡、五里台、糖场子、营盘、孤家子、朝鲜、张官、营盘朝鲜、铁匠屯、东黄泥坎、西黄泥坎、教场12个村委会及西合、煤工、505、机修、精神病院、83泵站、浑河堡、糖场子、营盘一、营盘二、东黄泥坎、孤家子、铁匠、农机实验厂14个社区委员会，重新设立五三街道办事处，驻地南塔街90号，区域面积26平方千米，实行街道管村体制。
8．调整南塔街道办事处行政区域。将原五三乡所辖的张沙布、南大甸子、后桑林子、前桑林子、营城子5个村委会（区域面积14.69平方千米）划入南塔街道办事处。南塔街道办事处区划调整后驻地不变，区域面积19.87平方千米，辖5个村委会、10个社区，实行街道管村体制。
9．撤销长白乡，设立长白街道办事处。区划调整后，长白街道办事处驻地沙岗子村，区域面积15.91平方千米，辖6个村委会、4个社区，实行街道管村体制。