Ejlli nació en Shkodër y entre 1991 y 2002 asistió a la escuela secundaria "Prenk Jakova".