Premiado em concursos nacionais e internacionais, Paulo Oliveira é um dos mais destacados pianistas portugueses da sua geração. Apresentou-se em concerto e gravou para rádios e televisões em vários continentes. Em Portugal, tocou em salas como o CCB, Casa da Música, Gulbenkian, Teatro Rivoli, Teatro São Carlos e Teatro São Luiz. Tocou a solo com a Sinfónica da Universidade do Kansas e com várias orquestras nacionais, e desenvolve uma carreira de música de câmara bastante activa. O interesse pela música portuguesa faz com que tenha um papel relevante na sua divulgação, estreando regularmente obras que lhe foram dedicadas. Mantém também no seu repertório música portuguesa de outros períodos.