本联盟的前身，纽约－宾夕法尼亚联盟，建立于1923年。1936年，当宾州约克的纽约白玫瑰搬到新泽西州特伦顿，并改名为特伦顿参议员之后，出现了纽约州和宾州以外的第一支球队。1938年，当宾州斯克兰顿的斯克兰顿矿工搬到康乃狄克州哈特佛，改名为哈特佛蜂刺之后，联盟名称变更为东方联盟。

从1923年起，东方联盟的球队座落于美国12州51个城市、和加拿大的2个省。从1923年到1993年，本联盟一直维持6至8个球队。1994年，联盟增加了波特兰海狗、新罕布夏食鱼猫而扩增为10队，并且分区为北区和南区。在1999年，联盟扩增了艾顿那曲球和伊利海狼，成为12队至今。