Paolo Recchia nasce a Fondi (LT) nel 1980. Ben presto si appassiona al sassofono e a 14 anni si iscrive al conservatorio “Ottorino Respighi” di Latina sotto la guida del prof. Daniele Caporaso; si dedica allo studio della musica classica e tiene concerti con il quartetto di sassofoni della classe di sax; scopre il jazz ascoltando alcuni dischi di Charlie Parker e Massimo Urbani; dopo poco tempo si iscrive a master class tenute da figure di spicco del jazz internazionale come Bob Mintzer, Rick Margitza, Rita Marcotulli, Enrico Pieranunzi, Paolo Fresu, Enrico Rava presso il Saint Louis College Of Music di Roma.

Inizia a suonare in gruppi di vario genere e nelle Big Band delle scuole romane: Saint Louis Big Band diretta da Aldo Bassi e successivamente da Gianni Oddi e UM Big Band diretta da Pino Iodice. Nel 2003 partecipa al premio Massimo Urbani vincendo una borsa di studio per Siena Jazz; nello stesso anno frequenta i seminari estivi della NEW SCHOOL UNIVERSITY di New York a Bassano del Grappa e lì suonerà con il quintetto di Aldo Bassi per il Veneto Jazz Festival; molteplici le collaborazioni con l’ orchestra “Iodice&Corvini Roma Jazz Ensamble” e con la PMJO (Parco della Musica Jazz Orchestra) diretta da Maurizio Giammarco; fa parte del gruppo “SIX SAX” del sassofonista argentino Javier Girotto; ospite al Teatro Sistina di Roma per la rassegna “Le Città del Jazz” con la Massimo Nunzi Jazz Orchestra; nel 2004 il 2° premio al Concorso Nazionale “Giovani Talenti del Jazz Italiano”; con il quartetto composto da Erasmo Bencivenga (piano), Nicola Borrelli (c.basso) e Tommaso Tozzi (batteria) riceve il primo premio del concorso “Palazzo Valentini” organizzato dal Festival “JAZZ&IMAGE” a Villa Celimontana e dal Saint Louis College Of Music di Roma e nel 2005 si aggiudicano il 2° posto al concorso nazionale di musica jazz di Baronissi. Svolge attività didattica presso l’Università Della Musica a Roma e al centro Formazione Musica a Fondi. Ha suonato in importanti jazz club: Alexanderplatz Jazz Club (Roma), Fano Jazz Club (Fano), Be Bop Jazz Club (Roma), La Palma Jazz Club (Roma), Duc des Lombards (Parigi), La Fontanie (Parigi), Casa del Jazz (Roma). Collaborazioni: Andy Gravish, Fabio Morgera, Flavio Boltro, Laurent Coq, George Garzone, Jeremy Pelt, Ron Seguin, Mike Pope, Frank Avitabile, Dominique Di Piazza, Mattew Garrison, John Benitez, Javier Girotto, Massimo Farao’, Maurizio Giammarco, Max Ionata, Carlo Atti, Luca Mannutza, Antonio Faraò, Gegè Munari, Pietro Lussu, Pietro Ciancaglini, Luca Bulgarelli, Andrea Beneventano, Pietro Iodice, Pino Iodice, Fabrizio Bosso, Carolina Brandes, Lorenzo Tucci, Mario Corvini, Giorgio Rosciglione, Michel Rosciglione, Stefano Sabatini, Pippo Matino, Francesco Puglisi, Dario Rosciglione, Stefano Di Battista, Fabio Zeppetella, Enrico Bracco, Marco Siniscalco, Rocco Zifarelli, Cristiano Micalizzi, Luca Pirozzi, Alessandro Gwis, Marco Tamburini, Solomon Burke, Nicky Nicolai, Samuele Bersani. Nel 2004 ha formato il “Paolo Recchia Quartet” composto da Claudio Filippini al pianoforte, Marco Loddo al contrabbasso e Nicola Angelucci alla batteria. Con il suo quartetto e con altri progetti ha partecipato ai seguenti Festival: “Veneto Jazz Festival 2003”, “Villa Celimontana 2003-2004-2005-2006” (Rome), Termoli Jazz Festival 2004, Teggiano Jazz Festival 2004 (Salerno), Calvi Jazz Festival (2004), EuroBassDay 2004 (Verona), “Aprile Jazz 2001-2002-2003-2004-2005” (Latina), Acuto Jazz Festival (2005), Talos Jazz Festival 2005 (Ruvo di Puglia), Teano Jazz Festival (2005), Ronciglione Jazz Festival (2006), Ciampino Jazz Festival (2006), Jazz in allen Gassen 2006 (Germany), Umbria Jazz Windows Balcanic 2006 (Serbia).