Folkets front for demokrati og retfærdighed oprettedes i 1994. Året forinden var en FN-støttet folkeafstemning blevet afholdt, hvori eritreanerne stemte for selvstændighed fra Etiopien, men gruppen havde i praksis regeret området siden Eritreas selvstændighedskamps afslutning i 1991, da den kommunistiske regering i Addis Abeba blev styrtet.