地名由来：因永丰圩、官庄圩、流潭圩、马中圩、山东圩、姑神圩6圩相联而成，称东联圩，镇以此取名。

2022年12月，安徽省委农村工作领导小组公布安徽省乡村振兴示范镇创建名单，东联镇上榜。

2021年1月，2020年度安徽省卫生城市（县、区、乡镇）名单出炉，东联镇榜上有名。

2020年4月，东联镇上榜第五届安徽省文明村镇名录。

东联镇由原永丰、流潭乡整建制合并而成，下辖21个村民委员会，乡域面积53平方公里，总人口2.44万人，乡政府驻毛桥。我乡地处圩区，北滨长江黄金水道，南邻铜陵县金桥工业园区，地理位置较优越。全乡水土资源丰富，有耕地25260亩，山场1000亩，水面18000亩。

我乡农业发达，盛产优质粮棉油、经济作物和四大家鱼等水产品，淡水珍珠、螃蟹、獭兔、莲藕等无公害水生蔬菜特色农产品深受市场青睐。工业经济逐步显现后发优势，先后踊现出桐乡建材、百通科贸等十多家实力较强的企业，第三产业发展迅速，广泛分布于商品零售、餐饮服务等行业，从业人员激增，有效解决了农村劳动力就业困难。

2004年，全乡油料总产量达2970吨，粮食总产量达12441吨。实现财政收入320万元，工农业总产值5500余万元，其中工业总产值2600万元，农业总产值2900万元，乡镇企业总产值4430万元，农民人均纯收入达2780元。

历史沿革：

1949年8月前后属凤心区；1950年7月改名七区；1952年10月改名为犁桥区；1959年4月，因铜陵县建制恢复和公社体制建立，成立五丰公社、钟仓公社；1983年4月，改流潭公社、马中公社为流潭乡、马中乡；1984年9月改马中乡为永丰乡；2004年5月，流潭乡与永丰乡整建制合并成立东联乡。

2016年因铜陵市区划调整，铜陵县东联乡改名为义安区东联镇。