Som 15-åring flyttet hun til Storbritannia for å ta høyere utdanning. I 2003 utga Besa debutsangen «Më beso», skrevet av produsent Florian Mumajesi, og sammen med den albanske gruppen Produkt 28. Sangen ble tildelt musikkprisen «Mikorofoni I Artë» i 2003. Hun ga ut debutalbumet i 2006. Albumet ble skrevet i samarbeid med kjente albanske musikkpersoner som Dorian Gjoni, Flori Mumajesi, Genti Lako, Andy DJ og Stine.