Ein erster Erfolg gelang Leali 1967 mit "A chi", einem Cover von "Hurt" (Timi Yuro); im Anschluss debütierte er mit "Deborah" beim Sanremo-Festival 1968. In rascher Folge nahm er noch weitere Mal am Festival teil (1969, 1970, 1972 und 1973), ohne jedoch größere Aufmerksamkeit zu erregen. Erst 1986 brachte ihn ein Duett mit Mina, "Via di qua", das Titelmelodie einer Fernsehsendung war, zurück ins Rampenlicht. Beim Sanremo-Festival 1987 konnte er mit "Io amo" den vierten Platz erreichen, 1988 mit "Mi manchi" den fünften und 1989 schließlich mit "Ti lascerò" im Duett mit Anna Oxa Platz eins. Im gleichen Jahr vertraten Leali und Oxa Italien beim Eurovision Song Contest mit "Avrei voluto" und belegten Platz 9.