Va estudiar amb Roberto Coviello, Katia Ricciarelli i Bianca Maria Casoni a l'Accademia Internazionale di Desenzano i amb Alberto Zedda a l'Accademia Rossiana de Pesaro. El 2000 va guanyar el Concurs "Caruso" i el 2006 va rebre el "Premi Bastianini". La seva àmplia gamma de baríton i les seves habilitats interpretatives l'han portat a interpretar més de 50 papers des del segle XVI fins a l'època contemporània, destacant especialment en els rols de Bel Canto i buffo. Aquests inclouen Dandini, Don Magnifico, Dulcamara, Belcore, Don Pasquale, Malatesta, Guglielmo, Don Alfonso, Figaro, Don Bartolo, Don Alvaro, Leporello, Figaro i Il Conte. Paolo Bordogna ha treballat amb molts directors principals, incloent-hi Roberto Abbado, Yves Abel, Antonello Allemandi, Maurizio Arena, Marco Armiliato, Betrand de Billy, Ivor Bolton, Arnold Bosman, Bruno Campanella, Riccardo Chailly, Alan Curtis, Alessandro De Marchi, Dan Ettinger, Gabriele Ferro, Antonino Fogliani, Riccardo Frizza, Lu Jia, Costantinos Karydys, Jesus Lopez Cobos, Michele Mariotti, Cornelius Meister, Kent Nagano, Evelino Pidò, Carlo Rizzi, Daniele Rustioni, Donato Renzetti, Corrado Rovaris, Christophe Rousset, Giacomo Sagripanti, Speranza Scappucci, Claudio Scimone, Keri-Lynn Wilson, Alberto Zedda. Debutà al Gran Teatre del Liceu la temporada 2008/09 amb L’Ape Musicale i ha tornat amb Linda di Chamounix (2011/12) i L’elisir d’amore (2017/18).