Народни фронт за демократију и правду основан је 1994. године. Годину пре тога, био је одржан референдум под покровитељством Уједињених нација на којем су Еритрејци гласовали за независност и отцепљење од Етиопије, али практично фронт је управљао Еритрејским ратом за независност још од краја 1991, када је свргнута комунистичка влада у Адис Абеби.