Nishliu groeide op in Mitrovicë, een stad in het huidige Kosovo. Op haar dertiende verhuisde ze met haar familie naar hoofdstad Pristina. Haar zangcarrière begon officieel met haar deelname aan de Albanese versie van Idool in 2004. Ze eindigde op de vijfde plaats. Nadien werkte ze als radiopresentatrice op Radio Blue Sky in Pristina. In 2011 deed ze mee aan het Festivali i Këngës, dat sinds 2004 de winnaar doorstuurt naar het Eurovisiesongfestival. Ze won het festival met het lied "Suus" en mocht aldus Albanië vertegenwoordigen op het Eurovisiesongfestival 2012 te Bakoe in Azerbeidzjan, waar het hoogste resultaat in de geschiedenis van de deelname van Albanië behaald werd, namelijk de vijfde plaats. Ze was de eerste Kosovaarse ooit die Albanië vertegenwoordigde op het Eurovisiesongfestival.