Premiado em vários concursos nacionais e internacionais, Paulo Oliveira é um dos mais destacados pianistas portugueses da sua geração.
Apresentou-se em concerto em vários continentes e gravou para rádios e televisões europeias e americanas. Em Portugal, tocou em salas como o CCB, Casa da Música, Gulbenkian, Teatro Rivoli, Teatro Nacional de São Carlos e Teatro São Luiz.
Tocou a solo com a Orquestra Sinfónica da Universidade do Kansas, Orquestra Clássica de Espinho, Orquestra do Algarve, Orquestra do Norte, Orquestra Metropolitana de Lisboa e Orquestra Sinfónica Portuguesa, sob a direção dos maestros Nicholas Uljanov, Steven McDonald, Pedro Neves, Ferreira Lobo, Cesário Costa, Jean-Marc Burfin e Daniel Klajner.
Paulo Oliveira mantém uma carreira de música de câmara bastante ativa, tendo colaborado com músicos como Teresa Valente Pereira, Adriana Ferreira, Jill Lawson, Iva Barbosa, Marco Pereira, Nuno Silva, Janete Santos, Daniel Cunha, entre outros.
O interesse pela música portuguesa faz com que tenha um papel relevante na sua divulgação, contando já com várias estreias de obras que lhe foram dedicadas. Para além disso, mantém no seu repertório obras de autores de outros períodos, contribuindo assim para que a música portuguesa, de qualquer época, não caia no esquecimento.
É professor na Metropolitana – Academia Nacional Superior de Orquestra e na Academia de Música de Santa Cecília. É regularmente convidado a orientar masterclasses no país e no estrangeiro e tem integrado vários júris de concursos nacionais e internacionais. É membro fundador da atual delegação da EPTA Portugal (European Piano Teachers Association).
Bolseiro da Fundação Calouste Gulbenkian e da Fundação para a Ciência e a Tecnologia, doutorou-se com distinção na Universidade do Kansas, EUA, onde foi aluno de Sequeira Costa durante quase uma década. Anteriormente, estudou com Tania Achot na Escola Superior de Música de Lisboa. Outros nomes relevantes ao longo da sua formação foram: Helena Sá e Costa, Luiz de Moura Castro, Andrei Diev, Vladimir Viardo, Vitaly Margulis, Aldo Ciccolini, Paul Badura-Skoda e Dmitri Bashkirov.
O seu disco Iberian Impressions, recentemente lançado pela Odradek Records, recebeu um Global Music Award nos EUA, na categoria Classical Piano.