Den grundades 2003 som Atlantic Junior Hockey League (AtJHL alternativt AJHL) av ishockeyförbundetAtlantic Metropolitan Hockey League (AMHL) och den första säsongen bestod ligan av sex ishockeylag som hade dessförinnan spelat i Metropolitan Junior Hockey League (MetJHL). Den 30 maj 2012 meddelade AMHL att AtJHL skulle bli en självständig ishockeyliga med det nuvarande namnet. Året efter anslöt sig Boston Bandits, Connecticut Oilers, New Hampshire Jr. Monarchs, New York Apple Core, Philadelphia Revolution och Valley Jr. Warriors från den upplösta ishockeyligan Eastern Junior Hockey League (EJHL). I december 2014 beslutade de att utöka ligan och lägga till en till ishockeyliga som skulle vara en utvecklingsliga till den redan befintliga och fick namnet EHL Elite Division.[3] Den redan befintliga fick samtidigt namnet EHL-Premier Division för att kunna skilja mellan de två. Året efter byttes det namn på EHL Elite Division till U19 Elite Division.[4] Den 5 maj 2017 bestämde man sig att åter byta namn på ishockeyligorna, den högsta blev Eastern Hockey League (EHL) medan den lägre blev Eastern Hockey League Premier (EHLP).[5]