Paulo é natural de Belém do Pará e iniciou sua carreira nas categorias de base do Paysandu. Passou por Pinheirense -PA, Riograndense -RS e Araguaia-MT. Em 2015, sagrou-se campeão paraense sub-20 pelo Paysandu.