Estudió clarinete y piano en la escuela de música Halit Kasapolli en su ciudad natal y comenzó a actuar junto con su familia bajo el nombre de Family Band.

[1]​[3]​ En 2014, se presentó a la cuarta edición de The Voice of Albania.

Al año siguiente, participó en la duodécima edición de Top Fest, donde presentó la canción "Nuk ka ma mire".

[4]​ En junio de 2022, Albina Kelmendi lanzó su álbum debut, Nana loke.

[5]​ En diciembre del mismo año, ella y cinco miembros de su familia participaron en el Festivali i Këngës 61 como Albina & Familja Kelmendi, donde presentaron la canción "Duje".