Nik Xhelilaj, 5 Mart 1983 yılında Arnavutluk’ta doğdu. Tiran Güzel Sanatlar Fakültesi’nde eğitim gören 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ı.