Paolo Bordogna studierte an der Accademia Internazionale di Desenzano und der Accademia Rossiana in Pesaro, gewann im Jahr 2000 den Caruso-Wettbewerb und erhielt 2006 den Bastianini Award. Er sang bereits über 50 Rollen vom 16. Jahrhundert bis zur Gegenwart, dazu zählen der Dandini (»La Cenerentola«), Dulcamara (»L’elisir d’amore«), Don Pasquale, Guglielmo (»Così fan tute«), Figaro und Leporello (»Don Giovanni«). Seit 2005 ist er regelmäßiger Gast beim Rossini Opera Festival und trat in den letzten Jahren an den mesiten Opernhäusern in Italien auf, darunter an der Mailänder Scala, beim Rossini Opera Festival und dem Maggio Musicale Fiorentino, an der Oper Rom, Teatro Regio Turin, Teatro Regio di Parma, Teatro Comunale Bologna und dem Teatro Massimo Palermo. Außerhalb Italiens gastierte er am Royal Opera House Covent Garden in London, der Opéra de Paris, der Wiener Staatsoper, dem Teatro Real de Madrid, der Hamburgischen Staatsoper, der Bayerischen Staatsoper, dem Sydney Opera House, der Houston Grand Opera, dem National Theatre Tokyo sowie in Wiesbaden, Düsseldorf, Karlsruhe, Bilbao und Marseille. Er arbeitet mit international führenden Dirigenten zusammen, darunter Roberto Abbado, Yves Abel, Riccardo Chailly und Kent Nagano.