เดิมทีนิคต้องการประกอบอาชีพด้านกฎหมาย แต่ไม่สามารถสอบเข้ามหาวิทยาลัยได้ในรอบคัดเลือก ระหว่างรอรอบต่อไปในปีถัดมา เขาเริ่มสนใจการแสดงและเริ่มเข้าเรียนการแสดง ในที่สุดเขาก็ได้ร่วมงานกับศิลปินรุ่นใหม่คนอื่นๆ ใน โครงการ Sirea Filmโดยมีผู้กำกับภาพยนตร์อย่าง Leonard Bombaj และ Alfred Trebicka ซึ่งแนะนำให้เขาสมัครเข้าเรียนที่สถาบันศิลปะ^{[ 6 ]}

ในปี 2003 เมื่ออายุ 20 ปี นิคเข้าเรียนที่สถาบันศิลปะเพื่อศึกษาการแสดง ในปี 2004 หลังจากเรียนจบปีแรกนิคได้รับเลือกจากผู้กำกับภาพยนตร์มากประสบการณ์อย่าง ปิโร มิลกานี ให้รับบทนำเป็น เลเก เซเรียนี ในภาพยนตร์เรื่อง ความเศร้าของนางชไนเดอร์ ( ภาษาแอลเบเนีย: Trishtimi i zonjës Shnajder ) ซึ่งมี องค์ประกอบ อัตชีวประวัติที่ เข้มข้น เนื้อเรื่องโดยทั่วไปเกี่ยวกับชีวิตของผู้กำกับมิลกานีในช่วงทศวรรษ 1960 ระหว่างที่เขาศึกษาอยู่ในประเทศเชโกส โลวาเกียในขณะนั้น แม้ว่าเขาจะพูดภาษาเช็ก ไม่ได้เลย แต่นักแสดงหนุ่มก็ท่องจำบทพูดภาษาเช็กของเขาตลอดทั้งเรื่องและเรียนรู้วิธีการออกเสียง^{[ 6 ]}ที่นี่เองที่เขาเริ่มเป็นที่รู้จักอย่างกว้างขวางในชื่อบนเวทีหรือชื่อเล่นว่า นิค เนื่องจากผู้สร้างภาพยนตร์พบว่าชื่อภาษาแอลเบเนียว่า เครชนิก นั้นออกเสียงยากและแนะนำชื่อที่สั้นกว่า^{[ 6 ]}ภาพยนตร์เรื่องนี้ออกฉายในปี 2008 และเป็นภาพยนตร์ที่ประเทศแอลเบเนียส่งเข้าประกวดรางวัลออสการ์สาขาภาพยนตร์ภาษาต่างประเทศยอดเยี่ยมในปีนั้น แต่ไม่ได้รับการเสนอชื่อเข้าชิง

Xhelilaj เป็นส่วนหนึ่งของรายการเรียลลิตี้Dancing with the Stars ซีซั่นแรก ซึ่งจัดขึ้นระหว่างวันที่ 18 กุมภาพันธ์ถึง 7 พฤษภาคม 2010 คู่รักคู่นี้ประกอบด้วยนักแสดงและนักเต้นมืออาชีพ Olta Ahmetaj เป็นคู่ที่ 5 ที่ถูกคัดออกจากการแข่งขัน (จากทั้งหมด 12 คู่) จึงพลาดรางวัลที่ 1 มูลค่า 50,000 ยูโร^{[ 7 ]}