Majlinda Kelmendi nait àPejë[2],[3],[4], aussi appelé Peja, dans l'ouest du Kosovo. C'est à l'âge de huit ans, sous l'influence de sa sœur ainée qu'elle commence le judo audojo local.
Elle remporte son premier tournoi international à Sarajevo, en 2006. En 2009, elle remporte les championnats d'Europe desmoins de 20 ans à Yerevan où elle concourt sous les couleurs de l'Albanie[5]. Un mois plus tard, sous les couleurs de laFédération internationale qu'elle remporte les championnats du monde de la même catégorie d'âge, à Paris[5]. Le mois de mai suivant, elle remporte son premier tournoi classé Grand Prix, leGrand Prix de Tunis. Elle participe à ses premiers championnats du monde, lesmondiaux de Tokyo où elle termine neuvième, toujours sous les couleurs de la Fédération internationale[6]. Elle remporte un nouveau titre européen, toujours enmoins de 20 ans, à Samokov[6]. En fin d'année, elle termine à une cinquième place au Grand Prix de Rotterdam puis aux championnats du mondemoins de 20 ans à Agadir[6].
Cinquième du Masters mondial d'Almaty et du tournoi de Paris, son classement mondial lui permet de sequalifier pour lesJeux olympiques de 2012 àLondres. En raison d'un lobbying de la part de la Serbie, le Kosovo n'est toujours pas reconnu par leComité international olympique (CIO) et Kelmendi, alors sixième mondiale, ne peut participer aux Jeux sous la bannière kosovare[5]. La solution de voir les athlètes kosovars concourir sous les couleurs olympiques est également bloquée par la Serbie et ses alliés[5]. Elle peut finalement disputée letournoi olympique sous les couleurs de l'Albanie, son deuxième passeport[5]. Elle est éliminée au deuxième tour par la MauricienneChristianne Legentil[7]. Elle se succède à elle-même au palmarès du tournoi d'Abu Dhabi et remporte en novembre les championnats européens desmoins de 23 ans à Prague[5].
En début d'année 2013, elle est battue en finale du tournoi de Paris par la JaponaiseYuki Hashimoto. Après des victoires lors des Grand Prix Düsseldorf et deGrand Prix de Samsun, elle remporte une médaille de bronze lors deschampionnats d'Europe disputés à Budapest, compétition remportée par la RusseNatalia Kuzyutina devant la RoumaineAndreea Chițu. En mai, elle remporte le Masters mondial de Tyumen, en battant la Mongole Tsolmon Adiyasambuu. Auxchampionnats du monde 2013 àRio de Janeiro, elle remporte son premier titre mondial, sous les couleurs duKosovo, le premier pour son pays[8], en battant en finale la BrésilienneÉrika Miranda[9].
En début d'année, elle remporte le tournoi de Paris, face à la Finlandaise Jaana Sundberg[10], puis enchaîne par une victoire au Grand Prix de Samsun. Elle s'impose ensuite lors deschampionnats d'Europe de Montpellier, face à Natalia Kuziutina[11], et puis lors auGrand Prix Budapest. Elle participe ensuite auxchampionnats du monde de Tcheliabinsk où elle s'impose avec unyuko et unwaza-ari face à Andreea Chițu[12]. En octobre, elle remporte le tournoi d'Abu Dhabi qui a désormais un statut de Grand Chelem, battant une nouvelle fois Andreea Chițu.
En, elle se rompt les ligaments du genou lors de sa préparation. Peu avant son retour en compétition, elle connait des problèmes de dos et doit déclarer forfait pour lesmondiaux d'Astana[13]. Après avoir fait son retour de blessure lors de tournois de coupe d'Europe, elle remporte en son troisième tournoi de Paris, face à la SuissesseEvelyne Tschopp[14]. En fin du mois, elle concède sa première défaite depuis 2013 lors de la demi-finale du tournoi d'Abu Dhabi, face à la Brésilienne Erika Miranda[15].
En début d'année 2017, elle remporte le tournoi de Paris face à la JaponaiseNatsumi Tsunoda sur waza-ari[19]. Malgré une blessure au dos, elle conserve son titre européen, son troisième, en s'imposant en finale face à la RusseAlesya Kuznetsova qui vient de changer de catégorie cette saison[20]. Lors deschampionnats du monde àBudapest, elle est battue par la JaponaiseAi Shishime en demi-finale, puis par Érika Miranda lors du match pour la médaille de bronze[21].