Née à Pejë au Kosovo, Albina Kelmendi grandit dans une famille de musiciens et apprend la clarinette et le piano pendant son enfance avant de se lancer dans la chanson. Elle commence à jouer avec sa famille dans un groupe appelé Family Band. Elle rencontre le succès dans son pays après avoir terminé 2e de la quatrième saison de « The Voice of Albania » en 2014.
En juin 2022, Albina sort son premier album intitulé « Nana Ioke » qui inclut des collaborations avec sa mère, Albana Kelmendi.