Keljmendi je rođena 1944. godine u Peći. Po profesiji je bila diplomirani pravnik. Obavljala je dužnosti sudije opštinskog i okružnog suda sedamdesetih i osamdesetih godina. Bila je među najpoznatijim kosovskim pravnicima. Zajedno sa suprugom, poznatim kosovskiim advokatom Bajramom Keljmendijem 90-tih godina angažovala se u Odboru za zaštitu ljudskih prava i sloboda. Prvog dana bombardovanja NATO u bivšoj SRJ, 24. marta 1999. godine, iz kuće su joj odveli supruga i dvojicu sinova koji su sutradan pronađeni ubijeni u blizini Kosova Polja. Pored aktivnosti u DSK, gde je obavljala funkcije potpredsednice i generalnog sekretara stranke, Keljmendi je posle sukoba na Kosovu u svim dosadašnjim sazivima Skupština Kosova bila poslanica, dok je u prethodnom sazivu Vlade Kosova bila i ministarka pravde. Sahrana Keljmendijeve će se obaviti danas na prištinskom groblju.
