Paul Nedzela was born and raised in New York City. He is currently a member of the Jazz at Lincoln Center Orchestra and has also played with many renowned artists and ensembles, including (in alphabetical order) Ruben Blades, Bill Charlap, Chick Corea, Paquito D'Rivera, Kenny Garrett, Benny Golson, Branford Marsalis, Wynton Marsalis, Christian McBride, Eric Reed, Diane Reeves, Kurt Rosenwinkel, Wayne Shorter, Frank Sinatra Jr., and The Vanguard Jazz Orchestra.
Paul has performed in Twyla Tharp's Broadway show, Come Fly Away, as well as in major festivals around the world, including but not limited to, The Monterey Jazz Festival, The Newport Jazz Festival, The Detroit Jazz Festival, The Banff Music Festival, The International Montreal Jazz Festival, The iLoveJazz Festival in Brazil, The Valencia Jazz Festival in Spain, The Umbria Jazz Festival in Italy, and The American Festival of the Arts in Doha, Qatar.
He has studied with some of the foremost baritone saxophonists in the world, including, Joe Temperely, Gary Smulyan, and Roger Rosenberg. While pursuing his musical studies, Paul graduated with honors in 2006 from McGill University in Montreal with a Bachelor of Arts degree in mathematics. A recipient of the Samuel L. Jackson scholarship award, he continued his musical studies at The Juilliard School and graduated with a Master of Music degree in 2008.