Paulo ingressou em 1971 como trainee na IBM do Brasil e lá fez sua carreira durante 28 anos.

Em 1999 até setembro de 2004 atuou como CEO da Equifax do Brasil, empresa da área de serviços com foco em bureau de crédito, quando a mesma adquiriu uma empresa brasileira, a SCI.

Até setembro de 2005, atuou como consultor na Serasa num projeto de implantação e consolidação de canais alternativos de venda para pequenas e medias empresas.

Em seguida se juntou à Serasa para atuar junto ao projeto mencionado acima e implementar. Atuando como diretor da área de canais alternativos utilizando distribuidores e agentes terceirizados de vendas.

A partir de abril de 2018 ate junho de 2020, passou a atuar como consultor da própria Serasa Experian e também como advisor de algumas empresas do mercado de serviços e de saúde. Atua hoje como advisor das mesmas empresas e como consultor da Trans Union do Brasil.

Já foi conselheiro da ANBC (Associação Nacional dos Bureaus de Crédito), tendo liderado também a formação da mesma desde 2016 até julho de 2020.