En 1960 fue fundado por Adam Idris Muhammad y otros intelectuales exiliados en El Cairo, su brazo armado fue creado en 1960 por Hamid Idris Awate, iniciando una larga guerra de guerrillas por la independencia de Eritrea, tras lograr esto se enfrentó al gobierno de la EPLF como oposición, se reunió en 1995 en Gondar, Etiopía, donde se ha puesto de manifiesto las diferencias de opinión entre los fundadores de la FEB (Ahmed Mohammed Nasser, Hiruy Tadla Bayru) y los nuevos líderes (Siyoum Ogbamichael, Kelifah Hussein y Ammar Weldeyesus).