Nachdem Barbarossa vom Musikproduzenten Shel Shapiro entdeckt worden war, gewann er 1980 das Musikfestival von Castrocaro, womit er als Teilnehmer zum Sanremo-Festival 1981 zugelassen wurde. Dort erreichte er mit "Roma spogliata" den vierten Platz. Die Single erschien beim Label "Fonit Cetra", wie auch das folgende selbstbetitelte Debütalbum. Als Opening Act von Riccardo Cocciante hatte Barbarossa im Anschluss auch Gelegenheit, auf Tournee zu gehen. Danach veröffentlichte er weitere Singles, wechselte schließlich Plattenfirma und begann, mit Antonio Coggio zusammenzuarbeiten. Mit dem Lied "Via Margutta" trat Barbarossa 1986 wieder in Sanremo an, 1987 mit "Come dentro un film", Titelsong des zweiten Albums, das anschließend bei CBS veröffentlicht wurde.