Kelmendi besuchte die Volksschule und das Gymnasium in seiner Heimatstadt, anschließend studierte er an der Universität Prishtina und war ein Mitglied der UÇK.[1] Seine Arbeiten umfassen politische und kulturelle Themen, seine Lyrik wurde in mehrere Sprachen übersetzt und ist in verschiedenen Anthologien veröffentlicht. Er ist Mitglied der Association of European Journalists und mehrerer Dichtervereinigungen. Er lebt und arbeitet in Brüssel.
Kelmendi war mit seinem Buch Ku shkojnë ardhjet Finalist des nach dem albanischen Autor benannten staatlichen Literaturpreises Azem Shkreli.[2]
Mehrere seiner Gedichtsammlungen wurden auf Albanisch und Rumänisch veröffentlicht.