Elève de Claudio Ceschini au Conservatoire “N. Piccinni” de Bari, pour la musique classique, ensuite de Roberto Ottaviano pour le jazz, Paolo Debenedetto a perfectionné ses études avec Jean-Marie Londeix à l'occasion de ses cours internationaux de saxophone à Macerata en Italie.
Il a gagné de nombreaux concours nationaux, Il s'est produit régulièrement en soliste et en orchestre avec l'Orchestra Sinfonica della Città Metropolitana de Bari, Fondazione lirico sinfonica Petruzzelli e Teatri de Bari, Orchestra Sinfonica de Teramo, Orchestra Filarmonica Mediterranea, Orchestra della Magna Grecia de Taranto, Collegium Musicum, sous la direction de Daniel Oren, Rudolf Barshai, Luis Bacalov-Sacha Goetzel, Michele Marvulli, Rino Marrone, Marco Renzi, Gregorio Goffredo, Enzo Ferraris, Paolo Lepore, Nicola Scardicchio...
Il a réalisé de nombreux enregistrements pour la Radio et la télévision, parmi lesquelles la RAI italienne, la SUDWESTFUNK allemande, et d'autres télévisions privées.
Il a produit des CD pour ENJA, 4 LAB, Morleoeditore, Col legno, Kicco Music.
Il s'est produit en première mondiale sur des musiques de: Salvatore Sciarrino, Franco Donatoni, Paolo Lepore, Luigi Morleo, Giampaolo Schiavo, Giuseppe Monopoli, Paolo Messa.
Il a collaboré avec: Otis Murphy, Bob Mintzer, Eddie Daniels, Randy Brecker, Vince Mendoza, Bobby Watson, Dee Dee Bridgewater, Javier Girotto,Tullio Depiscopo, Giorgio Gaslini, Dusko Goykovic, Tony Scott, Marcello Rosa, Roberto Ottaviano, Enrico Intra, Paolo Fresu, Maurizio Giammarco, Michael Moosmann, Enrico Rava, Pino Minafra, Gianluigi Trovesi, Bruno Tommaso, Willem Breuker, Michel Godard, Marco Tamburini, Piero Odorici, Mario Rosini, Fabrizio Bosso, Ute Lemper, Milena Vukotic, Michele Placido, Claudia Koll, Rossana Casale, Gino Paoli, Ornella Vanoni, Mariella Nava, et d'autres.
Il s'est fait connaître comme concertiste à l'étranger auprès de: Philharmonie de Berlin, Donaueschinger Musiktage (Allemagne), Jazzfestival Saalfelden (Autriche), La Villette Jazz Festival Paris, Festival de Musique Sacrée de St. Denis diffusé en directe par Radio France, La Seine Musicale Paris, Europe Jazz Festival de Le Mans, Opera de Lille (France), Queen Elizabeth Hall, Huddersfield Contemporary Music Festival (Angleterre), West University Faculty of “Music and Theatre” de Timisoara (Romanie), Conservatorio Superior de Musica de Vigo (Espagne), etc.
Aujourd'hui il est Professeur de saxophone au Conservatoire “Niccolò Piccinni” de Bari (Italie).
