Performing for more than 20 years along side Latin jazz legends like Tito Puente, Dave Samuels, Dave Valentin, Paquito d'Rivera, Chick Corea, David Sanchez and Danilo Perez, who all have called on Paoli for his unique blend of melodic sensitivity and blinding technique. Paoli also gained international recognition while touring the largest jazz festivals as Eddie Palmieri's side-man for more than a decade.

Now at only age 39 Paoli is at the vanguard of Latin jazz as leader of his own Quintet. Paoli made his successful debut as a bandleader with his self-produced record “Mi Tambor” which received a Latin Grammy nomination for Best Latin Jazz Album. Showered with positive press and accolades from the worldwide jazz community, Paoli’s transition from sideman to focal point was explosive. His 2006 follow-up release  “Transcend” features some of the New York Latin jazz scene's finest: Luis Perdomo, Miguel Zenón, Jaleel Shaw, Hans Glawischnig & Antonio Sánchez, all of whom also recorded on his 3rd CD "JAZZAMBIA" released November of 2008.