FIDA 1990-cı illərin əvvəllərində Fələstinin Azadlığı Uğrunda Demokratik Cəbhədən ayrılaraq meydana çıxdı. 1991-ci ilin sentyabrında partiya öz siyasi proqramını təsdiq etdi. 1993-cü ilin aprelində Fələstin Demokratik Birliyi — FİDA adını qəbul etdi.

FİDA-nın gənclər qanadı Müstəqil Gənclər Birliyi kimi tanınır (ərəb: اتحاد شباب الاستقلال Athad Shebab Alasetqelal); fəhlə və qadın qrupları da var. DFLP və bir sıra digər Fələstin təşkilatlarından fərqli olaraq FİDA-nın silahlı qanadı yoxdur.

FİDA-nın şüarı "azadlıq, müstəqillik, qayıdış, demokratiya və sosializm"dir. O, özünü mütərəqqi, dünyəvi və demokratik sosialist partiyası kimi təqdim edir və marksist "elmi sosializm" lüğətini müdafiə edir. FIDA İsrail-Fələstin münaqişəsinə qarşı əsas DFLP-dən daha mötədil mövqe tutdu və özünü Fələstin siyasətində solçu demokratik alternativ kimi göstərməyə çalışdı. O, 1967-ci il sərhədlərinə əsaslanan və Şərqi Qüdsün müstəqil Fələstin dövlətinin paytaxtı olmaqla iki dövlətli həllin tərəfdarıdır. Tanınmış FİDA lideri Məmduh Nofəl 2002-ci ildə intiharçı hücumların dayandırılması üçün müraciət imzaladı. Partiya iki Milli Konfrans keçirmişdir, birincisi 1995-ci ildə Yerixoda, ikincisi isə 2000-ci ildə keçirilmişdir.

FİDA-nı sülh tərəfdarı olan mötədil Yaser Abd Rabbo təsis edib, o, daha sonra təşkilatı Fələstin Azadlıq Təşkilatının (FAT) İcraiyyə Komitəsində təmsil edib və burada Yasir Ərəfatın müşaviri vəzifəsində çalışıb. 2002-ci ildə daxili mübahisələrdən sonra partiyadan istefa verdi. Qadın hüquqları müdafiəçisi Zahira Kamal daxili seçkilərdə onu Fələstin Milli Administrasiyasının (PNA) hökumətində nazir vəzifəsinə əvəz etmək üçün seçilmişdi, lakin Abd Rabbo istefa verməkdən imtina etdi və əvəzində partiyanı tərk etdi. Daha sonra o, Ərəfatın dəstəyi ilə müstəqil olaraq kabinetdə qala bildi, lakin FİDA-da onu indiki Baş Katib Saleh Rəfət əvəz etdi. Zahirə Kamal FİDA-da qalır.