Nik Xhelilaj Tiran Güzel Sanatlar Fakültesi’nde eğitim gördü. Xhelilaj, bu süreçte çeşitli tiyatro oyunlarında rol aldı. 2010 yapımı The Albanian filmindeki performansı ile birçok ödül kazanan Nik Xhelilaj, Her Sevda Bir Veda, Seven Lucky Gods, Nefes Nefese, Arnavut, Kayıp Şehir, Üç Yol, Direniş Karatay gibi birçok dizi ve filmde rol aldı.