Con una sólida formación musical, Paulo Mandarino destaca en el mundo de la ópera como intérprete de papeles que abarcan desde el repertorio clásico hasta el verismo. Beneficiario de la beca Virtuose —otorgada por el Ministerio de Cultura a profesionales consagrados—, perfeccionó su arte en la Accademia Lirica Italiana de Milán bajo la tutela del tenor Pier-Miranda Ferraro.
Ha ofrecido conciertos en París, Milán, Roma, Viena y Budapest. Su debut profesional tuvo lugar en su ciudad natal, Brasilia, interpretando a Edgardo en Lucia di Lammermoor de Donizetti.
Desde entonces, ha llevado a escena personajes como Rodolfo (La Bohème), Pinkerton (Madama Butterfly), Cavaradossi (Tosca) y Calaf (Turandot) de Puccini; Idomeneo (Idomeneo de Mozart); Radamés (Aida), Riccardo (Un ballo in maschera) y el Duque de Mantua (Rigoletto) de Verdi; Edipo (Stravinsky); Hoffmann (Offenbach) y Fausto (Berlioz). Como concertista, Mandarino ha destacado en interpretaciones del Réquiem y el Inno delle Nazioni de Verdi; la Sinfonía n.º 9 de Beethoven; Das Lied von der Erde y la Sinfonía n.º 8 de Mahler; y El Mesías de Händel, entre otras obras.
Actúa con frecuencia en importantes escenarios brasileños, como los Teatros Municipales de São Paulo y Río de Janeiro, la Sala São Paulo, el Teatro Amazonas y el Palácio das Artes.