1976 yılında Almanya’nın Celle kentinde doğan Uca, 1999 yılından 2009 yılına kadar iki dönem üst üste Avrupa Parlamento üyesi GUE/NGL grubu üyeliği, Kadın Hakları ve Şansta Eşitlik Komisyonu, Gelişme ve Müşterek Çalışma Komisyonu’nun üyelik ve koordinatörlüğü yapan Uca, Türkiye delegasyonu, ırkçılığa ve yabancı düşmanlığına karşı ortak grubun başkan yardımcılığını yaptı.. Sol partinin Avrupa Parlamentosu Haznedarı Nordrhein-Westfahlen eyaleti adına Avrupa Parlamentosu Sol Parti sorumluluğunu yapan Uca, kadına yönelik araştırmalar yaptı. Çocuk ve kadın haklarına ilişkin 2009 yılında Almanya’nın Celle kentinde Feleknas Uca Çocuk ve Kadın Hakları Vakfını kurarak buradaki çalışmalarına devam eden Uca, 2012 yılından Haziran 2014 yılına kadar Avrupa Ezidiler Federasyonu Eş başkanlığını yaptı. Temmuz 2014’ten beri de Diyarbakır$da yaşamaya başlayan Uca, Demokratik Toplum Kongresi (DTK) Başkanlık Divanı üyesidir. Uca, bekardır.