2004年、アルバニアの首都・ティラナで行われた音楽アイドル・オーディション番組に参加し、優勝したことで知名度を得て、その後アルバニアで長い伝統のある音楽祭で、ユーロビジョン・ソング・コンテストのアルバニア代表選考も兼ねる第43回フェスティヴァリ・イ・ケンゲス（）に参加した。大会では「Hëna Dhe Yjet Dashurojnë」を歌い2位につけた。翌2005年、再びフェスティヴァリ・イ・ケンゲスに挑戦し、「」を歌って優勝を果たし、ユーロビジョン・ソング・コンテスト2006のアルバニア代表となった。アテネで開催されたユーロビジョン2006では、準決勝で14位となり、決勝に進むことはできなかった。エイリは、ユーロビジョン・ソング・コンテストで初の男性のアルバニア代表となり、また初めてアルバニア語の楽曲を歌った人物となった。