20-летний форвард перешел в мадридский клуб из «Флуминенсе» в качестве свободного агента, так как его контракт с бразильской командой закончился 30 июня.
Футболист родился в Бразилии, но также имеет гражданство Португалии. Пауло провел несколько матчей за португальские молодежные сборные.
В последнем сезоне бразильской Серии А Пауло отыграл 24 матча, в которых забил 3 мяча и сделал 3 голевые передачи.