Estudió con Roberto Coviello, Katia Ricciarelli y Bianca Maria Casoni en la Accademia Internazionale di Desenzano y con Alberto Zedda en la Accademia Rossiana de Pesaro. En 2000 ganó el Concurso "Caruso" y en 2006 recibió el "Premio Bastianini". Su amplia gama de barítono y sus habilidades interpretativas lo han llevado a interpretar más de 50 papeles desde el siglo XVI hasta la época contemporánea, destacando especialmente en los roles de Bel Canto y bufos. Estos incluyen Dandini, Don Magnifico, Dulcamara, Belcore, Don Pasquale, Malatesta, Guglielmo, Don Alfonso, Figaro, Don Bartolo, Don Alvaro, Leporello, Figaro y Il Conte. Paolo Bordogna ha trabajado con muchos directores principales, incluyendo a 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 y Alberto Zedda. Debutó en el Gran Teatre del Liceu la temporada 2008/09 con L’Ape Musicale y ha vuelto con Linda di Chamounix (2011/12) y L’elisir d’amore (2017/18).