Inizia lo studio dello strumento all’età di 11 anni nella Banda Musicale del proprio paese natale e dopo varie esperienze di musica leggera scopre il jazz nel 1980 ed inizia l’attività professionale nel 1982 registrando per la RAI sotto la guida del M° Bruno Tommaso e frequentando i Seminari di Siena jazz. Nel 1984 si diploma in tromba presso il Conservatorio di Cagliari e nello stesso anno vince i premi ‘RadioUno jazz’, ‘Musica jazz’ e ‘RadioCorriere TV’ come miglior talento del jazz italiano. Nel 1990 vince il premio ‘Top jazz’ indetto dalla rivista ‘Musica jazz’ come miglior musicista italiano, miglior gruppo (Paolo Fresu Quintet) e miglior disco (premio ‘Arrigo Polillo’ per il disco ‘Live in Montpellier’), nel 1996  il premio come miglior musicista europeo attraverso una sua opera della ‘Académie du jazz’ di Parigi ed il prestigioso ‘Django d’Or’ come miglior musicista di jazz europeo e nell’anno 2000 la nomination come miglior musicista internazionale. Solo i primi, in una lunga serie di riconoscimenti che proseguono nel presente musicale. Docente e responsabile di diverse importanti realtà didattiche nazionali e internazionali, ha suonato in ogni continente e con i nomi più importanti della musica afroamericana degli ultimi 30 anni: F. D’Andrea, G. Tommaso, B. Tommaso, T. Ghiglioni, E. Rava, A. Salis, E. Pieranunzi, G. Gaslini, GL. Trovesi, R. del Fra, A. Romano, G. Ferris, J. Taylor, K. Wheeler, P. Danielsson, J. Christensen, G. Mulligan, B. Brookmayer, D. Liebman, K. Berger, D. Holland, R. Beirach, J. Zorn, J. Abercrombie, H. Merril, R. Towner, R. Galliano, M. Portal, T. Gurtu, J. Lee, Gunther Schüller, P. McCandless, J. Hall, L. Soloff, Uri Caine, Ralph Towner, Gil Evans Orchestra, Toots Thielemans, Omar Sosa, Carla Bley, Steve Swallow, ecc. Ha registrato oltre trecentocinquanta dischi di cui quasi un centinaio a proprio nome o in leadership ed altri con collaborazioni internazionali (etichette Francesi, Tedesche, Giapponesi, Spagnole, Olandesi, Svizzere, Canadesi, Greche) spesso lavorando con progetti ‘misti’ come Jazz-Musica etnica, World Music, Musica contemporanea, Musica Leggera, Musica antica, ecc.. collaborando tra gli altri con M. Nyman, E. Parker, Farafina, O. Vanoni, Alice, T. Gurtu, G. Schüller, Negramaro, Stadio,  ecc. Molte sue produzioni discografiche hanno ottenuto prestigiosi premi sia in Italia che all’estero. Nel 2010 ha aperto la sua etichetta discografica Tŭk Music. Dirige il Festival ‘Time in jazz’ di Berchidda, del festival di Bergamo ed è direttore artistico e docente dei Seminari jazz di Nuoro. E’ stato più volte ospite in grandi organici quali la ‘G.O.N. – Grande Orchestra Italiana’, l’ONJ – Orchestra nazionale di jazz francese, la NDR – orchestra della Radio tedesca di Amburgo, l’italiana Instabile Orchestra, la PJMO dell’Auditorium/Parco della Musica di Roma, l’Orchestra Sinfonica della Rai e l’Orchestra dell’Arena di Verona. Ha coordinato, inoltre, numerosi progetti multimediali collaborando con attori, danzatori, pittori, scultori, poeti, ecc. e scrivendo musiche per film, documentari, video o per il Balletto o il Teatro. Oggi è attivo con una miriade di progetti che lo vedono impegnato per oltre duecento concerti all’anno, pressoché in ogni parte del globo. Vive tra Parigi, Bologna e la Sardegna.