Paul Nedzela es uno de los más importantes ejecutantes del saxofón barítono en el universo del jazz.

Se graduó de la maestría en música en Juilliard School. Ha sido alumno de los más destacados saxofonistas del mundo como: Joe Temperley, Gary Smulyan y Roger Rosenberg. Actualmente, ocupa la silla que dejara vacía Joe Temperly tras su fallecimiento en la Jazz at Lincoln Center Orchestra.

Ha colaborado con reconocidos artistas y ensambles: Bill Charlap, Chick Corea, Paquito D'Rivera, Rubén Blades, Kenny Garret, Benny Golson, Wycliffe Gordon, Roy Haynes, Branford y Wynton Marsalis, Christian McBride, Eric Reed, Dianne Reeves, Herlin Riley, Maria Schneider, The Vanguard Jazz Orchestra, Kurt Rosenwinkel y Wayne Shorter.