Paolo Fresu begann im Alter von elf Jahren in seiner Heimat Sardinien Trompete zu spielen. Nach einigen Eskapaden in die Welt des Pop verliebte sich Fresu 1980 in den Jazz und begann 1982 seine Musikkarriere. Er nahm unter der Leitung von Meister Bruno Tommaso Stücke für den italienischen Radio- und Fernsehsender RAI auf und war Teilnehmer von Workshops der Associazione Siena Jazz. Im Laufe seiner Karriere wurde Fresu vielfach ausgezeichnet, unter anderem mit dem Jazzpreis Django D'Or als bester europäischer Musiker und einer weiteren Nominierung in der Kategorie "Bester internationaler Musiker".