Il quintetto di Paolo Fresu nasce nel 1984 per volontà di Paolo Fresu e Roberto Cipelli, amici e colleghi ai seminari jazz di Siena. Già nel 1985 assume la sua attuale configurazione registrando il disco "Ostinato" per la Splasc(h) Records, segnalato dalla rivista americana "Cadence" come una delle registrazioni più interessanti dell’anno a livello mondiale. Diventa gruppo di punta del jazz italiano con "Inner Voices"(1986), inciso assieme al sassofonista statunitense Dave Liebman. Da allora svolge una intensa attività concertistica, discografica e didattica.
Nel 1990 il gruppo vince il premio "Top Jazz" con il quale la rivista specializzata "Musica Jazz" nomina il miglior gruppo del jazz italiano. Contemporaneamente "Live in Montpellier" ottiene il premio "Arrigo Polillo"(miglior disco jazz italiano).
"Night on the city", inciso nel 1995 per l’etichetta francese OWL , permette alla band di trionfare nelle vendite e nelle premiazioni in Francia , consentendo a Fresu di ottenere il prestigioso "Django d’Or" quale miglior musicista jazz d’Europa .
L’intensa attività del quintetto non ha impedito comunque ai vari componenti di intraprendere percorsi personali : molto intensa è stata in particolare l’attività di Fresu, che negli ultimi quindici anni ha collaborato con i nomi più importanti del jazz internazionale e con i più raffinati autori ed interpreti della musica popolare italiana. A sua volta , il gruppo si avvale spesso dell’apporto di grandi musicisti : tra le altre, possono considerarsi fondamentali le collaborazioni con Bruno Tommaso e Gianluigi Trovesi .