Ihre musikalische Karriere begann sie 1998 in der von ihr gegründeten Girlgroup C-Bra, mit der sie drei Hits in den österreichischen Charts landen konnte. Nach der Auflösung der Formation wurde sie Sängerin der Popband Rapublic die mit Coverversionen italienischer Klassiker zweimal in den Top Ten ihres Heimatlandes stand, welche auch Goldstatus erreichte. Als sich auch diese Band auflöste, übersiedelte Allessa für ein Jahr nach Spanien, wo sie als DJane und Livesängerin arbeitete. Nach ihrer Rückkehr nach Österreich tourte sie mehrere Jahre als Sängerin bekannter Cover-Bands.