1986'da Kosova'nın Peja şehrinde doğan Fjolla, lise birinci sınıftan beri oyunculuk yapıyor. Kosova'daki tek sanat lisesine gitti ve burada oyunculuk üzerine eğitim aldı. Priştine Üniversitesi'nden oyunculuk alanında lisans ve yüksek lisans derecesi almak için ülkenin başkenti Priştine'ye gitti. Amerika Birleşik Devletleri'ne taşındıktan sonra Fjolla, erkek kardeşinin iki filminde rol aldı ve bunlardan birinin senaryosunu yazdı.