Depois do
Revelado nas categorias de base do Cruzeiro, Paulo era uma das referências do time sub-20 celeste e uma das grandes promessas do clube. O contrato do atleta com a Raposa era válido até dezembro de 2023.
Paulo fez sete partidas pelo time principal do Cruzeiro. Em 2022, ele esteve em campo apenas uma vez, na vitória por 3 a 0 em cima do Tombense, pela fase classificatória do Campeonato Mineiro.
O Cruzeiro detinha 70% dos direitos econômicos do jogador.
