Leali inició su andadura musical en diversas bandas en su natal Brescia. Su primer profesor de guitarra fue Tullio Romano, de la banda Los Marcellos Ferial.
Su primera grabación fue en 1962, el sencillo promocional «Fausto Denis» para la revista Nuova Enigmistica Tascabile. Se incorporó a The Novelty, una banda beat formada por Franco Piacibello (saxofón), Delio Ombrella (batería), Silvio Pesce (bajo) y Piero Braggi (guitarra) en Alessandria. Con su grupo obtuvo un contrato para grabar en esa discográfica algunos sencillos, incluyendo dos versiones de Beatles –»Please Please Me» y «Lei ti ama» («She Loves You»). La oportunidad para Leali llegó en 1966 cuando el ejecutivo de A&R Ezio Leoni cambió a la discográfica Ri-Fi, llevando a Leali y a Tthe Novelty consigo.
El primer éxito de Leali y The Novelty fue «A chi» en 1967, una versión italiana del tema americano de 1954 «Hurt», escrito por Roy Hamilton. «A chi» vendió cerca de un millón de copias, y fue premiado con un disco de oro. El mismo año, Leali participó en el festival Un disco per l’estate, con la canción «Senza di te».
En 1969, 1971, y 1974, volvió a Un disco per l’estate con las canciones «Tu non meritavi una canzone», «Si chiama Maria», y «Solo lei». Volvió al hit parade en 1976 con el sencillo «Io camminerò», uno de sus mayores éxitos, de la que hizo una versión en español de gran éxito en España: «Yo caminaré», este tema también lo cantaría Umberto Tozzi; y también en 1980 Leali realizó una performance de la canción de Totò: «Malafemmena».
A finales de los años 80, participó en numerosas ocasiones en el Festival de Sanremo; en 1987, con «Io amo», 4.º puesto; en 1988, con «Mi manchi» en el 5.º; y en 1989, a dúo con Anna Oxa: «Ti lascerò», tema con la que ganaron el festival.
El mismo año, Oxa y Leali representaron a Italia en el Festival de la Canción de Eurovisión con el tema «Avrei voluto». Quedaron en novena posición. Leali volvió a Sanremo en 2002, con «Ora che ho bisogno di te», a dúo con Luisa Corna, and the next year with «Eri tu» («It was you»), which eventually went platinum.
Después tomó parte en 2006 en Rai Due del reality show Music Farm, donde llegó a la final, Posteriormente publicó un nuevo disco: Profumo e Kerosene, con diez nuevas canciones.
Debido a su natural color de voz, Leali fue apodado por los medios italianos como Il negro bianco.
