Anjeza Shahini (4 de mayo de 1987) comenzó su andadura presentándose en 2003, con 16 años, al concurso televisivo Ethet e së Premtes Mbrëma (Fiebre del viernes noche), del formato habitual de programas como Pop Idol. Anjeza ganó la final cantando a dúo con Klajdi Musabelliu el tema You're the one that I want, del musical Grease. Tras ese primer éxito, compitió en diciembre de ese mismo año en el prestigioso Festivali I Këngës, que se planteaba por primera vez como preselección albanesa para Eurovisión. Anjeza ganó ante 29 contrincantes con el tema Imazhi Yt (Tu imagen), que acortado y traducido al inglés como The image of you, fue la primera canción albanesa en el Eurofestival. En la semifinal alcanzó el cuarto puesto y en la final el séptimo, resultado nada despreciable para un país debutante.

Tras Eurovisión Anjeza grabó en 2005 su segundo single, Ne mes nesh, con el grupo Marigona. Ese año firmó un contrato con la productora ICTM, radicada en Viena, con vistas a realizar una carrera internacional. En diciembre vuelve a presentarse al Festivali I Këngës, con el tema Pse ndal, pasando la semifinal, pero no entrando en el Top-3 en la final, que fueron las únicas posiciones que se dieron a conocer (hubo una cierta polémica por los resultados, pues se consideró que los jurados habían sido tendenciosos). El 3 de junio de 2006 fue una de las invitadas especiales en Euro Video Grand Prix celebrado en Albania. Ella abrió el evento con la canción Welcome to Europe, que más tarde fue también lanzada como sencillo. Después inicia un año de retirada para completar sus estudios musicales de pop, rock y jazz en Austria.

Anjeza regresa en 2007 a la escena musical albanesa participando en el programa de televisión Këngët e Shekullit 2 (canciones del siglo), en la que interpreta versiones de éxitos del siglo terminado. También participó en el Festival Kenga Magjike, el principal evento musical de Albania, con la canción Nxënësja më e mirë, quedando en cuarto lugar y consiguiendo el premio de la crítica. En agosto de 2008 edita su álbum debut, Erdhi momenti (Llegó el momento) con canciones compuestas por Adrian Hila, autor de varias canciones eurovisivas albanesas, así como Bela Shahini, su propia hermana. En diciembre de 2009 se vuelve a presentar a la 48ª edición del Festivali I Këngës, quedando segunda con Ne pasqyrë. En 2011 participa en el Festival Top Fest con Ti dhe une, consiguiendo el premio al mejor intérprete. En diciembre de 2012 se presenta por última vez hasta el presente al Festivali I Këngës , quedando de nuevo segunda con Love, que también se editó como single.
En 2013 colaboró con el cantante alemán  Martin Kilger cantando KastanienLied. 
En 2014 graba tres nuevos sencillos en colaboración con el compositor Mario Deda, Agua en el desierto, Magnet y Energji, con la que consiguió el primer premio en el Magic Song Festival. En 2015 Anjeza publica el videoclip del tema Love of the Bjeshket e Nemuna.

En agosto de 2017 participó en el EuroStarz de Londres junto a algunos antiguos participantes del festival de eurovisión.

En Septiembre de 2015 la cantante se casa en secreto con Paul Connolly, un diplomático inglés que trabajaba en la Embajada Británica en Tirana. La boda se celebró en la Toscana Italiana. La pareja reside en Londres.


Texto: Javier Velasco, “Javiquico”. Septiembre de 2013.
Actualizado por Javier Barquero, "frajabarca". Marzo de 2018.