فدا به عنوان یک انشعاب از ظهور جبهه دموکراتیک برای آزادی فلسطین به علت اختلافات در اوایل دهه ۱۹۹۰ در مورد سیاست به سمت اردن، از روند صلح اسلو و انتفاضه اول. در سپتامبر ۱۹۹۱، حزب برنامه سیاسی خود را تصویب کرد. در آوریل ۱۹۹۳، نام اتحادیه دموکراتیک فلسطین - فدا را تصویب کرد.