Anjeza Shahini lindi më 4 maj 1987 në Tiranë. Që në moshë të re, ajo tregoi një pasion të veçantë për muzikën, duke u bërë e njohur për publikun shqiptar në vitin 2003, kur fitoi edicionin e parë të spektaklit “Ethet e së Premtes Mbrëma”, një version lokal i formatit ndërkombëtar “Pop Idol”.
Pas këtij suksesi, ajo mori pjesë në Festivalin e 42-të të Këngës në RTSH me këngën “Imazhi yt”, duke fituar çmimin e parë. Kjo fitore i dha mundësinë të përfaqësonte Shqipërinë në Eurovision Song Contest 2004 në Stamboll, duke qenë përfaqësuesja e parë e vendit në këtë kompeticion. Me versionin anglisht të këngës, “The Image of You”, ajo arriti të renditej në vendin e shtatë në finale, një arritje e rëndësishme për debutimin e Shqipërisë në këtë skenë ndërkombëtare.
Pas Eurovision-it, ajo vazhdoi karrierën muzikore me projekte të ndryshme. Në vitin 2005, ajo nënshkroi një kontratë me një agjenci menaxhimi artistësh në Vjenë dhe vazhdoi studimet në muzikë. Gjatë kësaj periudhe, ajo bashkëpunoi me producentin austriak Harald Hanisch dhe publikoi disa këngë, përfshirë “Pse ndal”.
Në vitin 2007, ajo u rikthye në Shqipëri dhe mori pjesë në emisionin “Këngët e Shekullit 2” në TV Klan, si dhe në festivalin “Kënga Magjike” me këngën “Nxënësja më e mirë”, ku fitoi çmimin e kritikës. Në vitin 2008, ajo publikoi albumin e saj të parë, “Erdhi momenti”, i cili përmbante këngë të reja në shqip dhe bashkëpunime me kompozitorë të njohur shqiptarë.
Gjatë viteve në vijim, ajo vazhdoi të jetë aktive në skenën muzikore shqiptare, duke marrë pjesë në festivale të ndryshme dhe duke publikuar këngë të reja. Në vitin 2010, ajo përfundoi studimet në Marrëdhënie Ndërkombëtare në Universitetin Europian të Tiranës. Në vitin 2013, ajo mori pjesë në Festivalin e Këngës me këngën “LOVE”, duke u renditur në vendin e dytë.
Në vitin 2015, ajo u martua dhe u zhvendos në Mbretërinë e Bashkuar, ku vazhdoi aktivitetin e saj muzikor. Në vitin 2018, pas lindjes së fëmijës së saj të parë, ajo mori një pushim nga skena muzikore, por vazhdoi të krijojë muzikë në bashkëpunim me muzikantë të ndryshëm. Në vitin 2023, ajo publikoi këngën “Më të mirë më bëre ti” dhe bashkëpunoi me orkestrën “Modelski Music” në një koncert të mbajtur në Chester, Angli.
Gjatë karrierës së saj, ajo ka treguar një përkushtim të vazhdueshëm ndaj muzikës dhe ka arritur të mbajë një profil të lartë në skenën muzikore shqiptare dhe ndërkombëtare.