Paulinho, aos 24 anos, iniciou sua carreira no Vasco e posteriormente foi negociado com o Bayer Leverkusen em 2018, onde permaneceu por cinco temporadas antes de ser transferido para o Atlético-MG. Em suas palavras, ele enalteceu o Palmeiras como o 'maior clube do país' e atribuiu parte do sucesso do clube nos últimos anos à estrutura e organização interna. Ele também mencionou que a escolha de vestir a camisa 7 do Palmeiras foi inspirada em Edmundo, devido à sua vontade de sempre querer vencer.

Com declarações que evidenciam sua admiração pela estrutura do Palmeiras, Paulinho reforçou a importância da organização interna do clube para alcançar resultados expressivos em campo. Sua chegada ao clube representa mais do que uma contratação, mas também um reconhecimento da excelência que o Palmeiras oferece a seus atletas.