Paolo Vallesi nasceu em Florença a 18 de maio de 1964. Iniciou o estudo de piano aos nove anos de idade.
A música passou a ser o seu principal interesse e aos 16 anos começou a atividade de musicista e arranjador em Florença e Modena. O seu sonho era escrever e interpretar suas canções.
Em maio desse mesmo ano viu publicado seu primeiro álbum com o título de "Paolo Vallesi, com que conquistou seu primeiro Disco de Ouro.
Em 1992 Paolo retornou a SanRemo para apresentar sua nova canção "La Forza della Vita", que conquistou o 3º posto.