Alicia Edelweiss wuchs in Klagenfurt und Waidhofen an der Ybbs auf.[4] Mit fünf Jahren durfte sie sich einen neuen Vornamen aussuchen und sie wurde offiziell in Alicia umbenannt. Sie kombinierte ihn später mit ihrem ursprünglichen Vornamen zu ihrem Künstlernamen. In ihren selbstgeschriebenen Lieder geht es um autobiografische Geschichten, ihre Abenteuer und Erfahrungen. Ihre Themen sind Heimatlosigkeit, Frau-sein oder unfreundliche Menschen.[8] Im Alter von 19 Jahren reiste sie zwei Jahre per Anhalter durch Europa. In Spanien begann sie Straßenmusik zu machen, in Portugal eigene Lieder zu schreiben.[9] Sie singt und spielt Akkordeon, Gitarre, Klavier, Ukulele. Bei Auftritten integriert sie Zirkus- und Schauspielelemente; sie experimentierte mit Clownerie und Hula-Hoop. Sie trat in weiten Teilen Österreichs auf, mehrfach im Radiokulturhaus, zur Eröffnung der O-Töne 2019 im MuseumsQuartier, beim Volksstimmefest in Wien, im Grazer Orpheum, bei der Intertonale in Scheibbs, sowie in vielen Städten Europas, in Deutschland, Polen, Großbritannien und Frankreich. Im Februar 2020 gastierte sie in der HamburgerElbphilharmonie, gemeinsam mit Sigrid Horn.[6][10][11]
Zu ihrem Trio, mit dem sie neben ihren Solo-Konzerten häufig auftritt, gehören der Cellist Lukas Lauermann und der Geigenspieler Matthias Frey.
Sie war von 2016 bis 2020 Akkordeonistin in der Ansa Panier, der Band von Voodoo Jürgens.[12]