Paolo Vallesi nace en Firenze el 18 de Mayo de 1964. Su sueño era escribir e interpretar sus canciones, participó en 1989 en el programa italiano de televisión "Gran Premio" con Pippo Baudo en el festival de Saint-Vicent. En 1990 entra en contacto con el productor musical Dado Parisini, con el que comienza su carrera artística. Ya en 1991 vence en el festival de San Remo, en la categoría nuevas propuestas con la canción "Le persone inutili". En mayo de ese año publica su primer álbum de título "Paolo Vallesi", que estará varios meses en el Top musical, vendiendo más de 200.000 copias, con lo cual consigue su primer disco de Oro.

En 1992 Paolo vuelve a San Remo, esta vez en la categoría grande presentando su nueva canción "La forza della vita", con la que conquista el tercer puesto. El álbum también titulado así consigue vender 500.000 copias y estuvo semanas en el puesto número uno. Con este álbum conquista su primer disco de platino. A finales del año 1992...