Com sólida formação musical, Paulo Mandarino destaca-se no cenário lírico como intérprete de personagens que vão do clássico ao verismo. Ganhador da Bolsa Virtuose, concedida pelo Ministério da Cultura a profissionais consagrados, aprimorou seu trabalho na Accademia Lirica Italiana, em Milão, com o tenor Pier-Miranda Ferraro.
Apresentou-se em concertos nas cidades de Paris, Milão, Roma, Viena e Budapeste. Sua estreia profissional foi como Edgardo, na ópera Lucia di Lammermoor, de Donizetti em sua cidade natal, Brasília.
Desde então apresenta ao público personagens como Rodolfo, em La Bohème; Pinkerton, em Butterfly; Cavaradossi, em Tosca; Calaf, em Turandot, de Puccini; Idomeneo, em Idomeneo, de Mozart; Radames, em Aida; Riccardo, em Un ballo in maschera; Duca di Mantova, em Rigoletto, de Verdi; Oedipus, de Strawinski; Hoffmann, de Offenbach, Faust, de Berlioz. Como concertista, Mandarino tem se destacado por suas participações no Requiem e Inno delle Nazioni, de Verdi; Sinfonia nº 9, de Beethoven; Das Lied von der Erde e sinfonia nº8, de Mahler; The Messiah, de Haendel, entre outras obras.
Trabalha frequentemente nos maiores teatros brasileiros como Municipal de São Paulo, Municipal do Rio de Janeiro, Sala São Paulo, Teatro Amazonas e Palácio das Artes.