Pouso Alegre
Paulo started his career playing for Vasco da Gama. Later he went on to play for other teams such as Botafogo, Campo Grande-RJ, Cabofriense-RJ, Americano-RJ, and Pouso Alegre-MG.