Albina Kelmendi ble født i Peja i Kosovo, som da var en del av FR Jugoslavia. Hun lærte seg å spille klarinett og piano ved en musikkskole i hjembyen, og hun opptrådte etter hvert sammen med familien under navnet «Family Band».