 Nhabvu yeEritrea yakavambwa muna 1950; zvisinei, muna 1953, zvichitevera kubatana neEthiopia, makirabhu emubatanidzwa akamanikidzwa kutamba muEthiopian Premier League. Izvi zvakaramba zvichiitika kusvikira Eritrea yawana kuzvitongauye kuumbwa kweEritrean Premier League muna 1994. The Eritrean National Football Federation yakavambwa muna 1996, uye yakava nhengo yeFIFA muna 1998. 