Nasce a Firenze il 18 maggio 1964 ed inizia a studiare pianoforte all’età di 9 anni. Sedicenne, comincia l’attività di musicista e arrangiatore nelle sale di registrazione tra Firenze e Modena.
Dopo aver partecipato nel 1989 alla trasmissione televisiva “Gran Premio” con Pippo Baudo nel 1991partecipa e vince il Festival di Sanremo nella categoria Nuove proposte con il brano “Le persone inutili”. Pubblica il suo primo album dal titolo “Paolo Vallesi" e l’album, con quasi 200.000 copie vendute gli conferisce il suo primo Disco d’Oro.
Nel 1992 torna a Sanremo, nella sezione Big, con “La forza della vita” aggiudicandosi il terzo posto. L’album omonimo con oltre 500.000 copie vendute, rimane per molte settimane primo nelle classifiche di album e singoli ed ottiene il Disco di Platino, risultando il secondo album più venduto dell’anno. Il disco viene pubblicato anche in Germania, Francia, Olanda e Scandinavia e, nella versione interamente cantata in spagnolo, in Spagna e nei paesi dell’America latina.
Il brano “Sempre”, contenuto nell’album, vince il premio dell’air-play radiofonico al Festivalbar. Nel 1993 comincia la sua collaborazione con l’ Associazione Nazionale Italiana Cantanti, con la quale ha disputato fino ad oggi oltre 210 partite . Nel 1994 arriva il terzo album dal titolo “Non mi tradire” che, oltre a garantirgli il suo secondo Disco di Platino ed il terzo Disco d’Oro, lo vede collaborare con i suoi amici e colleghi
Eros Ramazzotti, Biagio Antonacci e Irene Grandi. Con quest’ultima comincia un lungo tour. Il disco esce anche nella versione spagnola “No me traiciones”. Nel 1996 Paolo Vallesi torna a Sanremo ed incide il suo quarto album dal titolo “Non essere mai grande”, la cui versione spagnola “Grande” arriva al primo posto in Spagna anche grazie al duetto omonimo con il cantante madrileno Alejandro Sanz.
Nel 1999 pubblica il suo quinto album, anche in veste di produttore, dal titolo “Sabato 17 e 45”. Nello stesso anno la versione olandese della sua canzone “Sempre” ( “Vriin Zijn” ) cantata da Marco Borsato raggiunge le 600.000 copie vendute.
Nel 2003 esce la sua raccolta di successi “Best of Paolo Vallesi”, pubblicato in tutta Europa
Nel 2009 produce il primo album della Nazionale Cantanti con le canzoni che hanno fatto la storia della squadra, tra cui anche “La Forza Della Vita”. Nell’Aprile 2012 pubblica il singolo “È Bastato Un Momento” con un video in insieme all’amico e compagno di squadra Neri Marcoré.
Dopo anni di live, Paolo torna a scrivere insieme al suo team e ritrova così la voglia di tornare al grande pubblico anche un nuovo album “Episodio 1”, un EP con 7 brani inediti, pubblicato a dicembre 2015 e anticipato dal singolo ‘Il bello che c’è.
Il 10 giugno 2016, PAOLO VALLESI pubblica il singolo“ESTATE 2016”, prodotto da Pio Stefanini (distr. Believe digital) con un video firmato dal regista Marco Salom.
Il 12 febbraio 2017 esce il nuovo album “Un filo senza fine” parallelamente all’esibizione con la cantautrice Amara al Festival di Sanremo con il brano “Pace”