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 , e come miglior talento del jazz italiano. Nel 1990
vince il premio indetto dalla rivista 'Musica jazz' c...visualizza tuttocome miglior musicista italiano, miglior gruppo (Paolo Fresu Quintet) e miglior disco (premio 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, Gil Evans Orchestra, Toots Thielemans, Omar Sosa, ecc.
Ha registrato oltre duecentosettanta dischi di cui oltre trenta a proprio nome ed altri con collaborazioni internazionali (etichette Francesi, Tedesche, Giapponesi, Spagnole, Olandesi, Svizzere, Canadesi) spesso collaborando 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.
Dirige le linee artistiche del Festival 'Time in jazz' di Berchidda 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 e l’italiana Instabile Orchestra.
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.
Molte sue produzioni discografiche hanno ottenuto prestigiosi premi sia in Italia che all'estero. Vive tra Parigi, l'Appennino Tosco-Emiliano, Bologna e la Sardegna e dirige l'Associazione Culturale TIME IN JAZZ a Berchidda con la quale organizza il prestigioso Festival Internazionale TIME IN JAZZ dal 1988.