Fiordaliso studierte Klavier und Gesang am Konservatorium „Giuseppe Nicolini“ in ihrer Heimatstadt Piacenza. Sie wurde Mitglied des Orchestra Bagutti und nahm mit dieser Gruppe erste Stücke auf. Als Solokünstlerin nahm sie 1981 mit dem Lied "Scappa via" am Festival von Castrocaro teil, wo sie ex aequo mit Zucchero den ersten Platz belegte. Ihr Sieg ermöglichte ihr die Teilnahme am Sanremo-Festival 1982, wo sie es mit dem Lied "Una sporca poesia" jedoch nicht ins Finale schaffte. Im nächsten Jahr nahm sie mit "Oramai" erneut am Festival teil, was ihr den Kritikerpreis einbrachte. Im Herbst 1983 wurde ihr Debütalbum "Fiordaliso" beim italienischen Plattenlabel Durium veröffentlicht.