В 2009 году Кельменди выиграла золотую медаль на чемпионате мира среди юниоров в Париже. В 2010 году она заняла пятое место на чемпионате мира среди юниоров в Марокко и стала девятой в категории до 52 кг на чемпионате мира 2010 года в Токио. Представляя Албанию, Майлинда победила в первом раунде Олимпийских игр 2012 года но затем проиграла во втором раунде.