Formado em Computação pela UFRGS com Especialização em Sistemas de Informação pela UFRGS e em Gestão Empresarial pela FGV-SP. Paulo participou do grupo fundador da NutecNet/ZAZ, em 1996, primeiro provedor de Internet com atuação nacional no Brasil. A partir de 1999, após a venda da empresa para o Grupo Telefônica, manteve-se na diretoria do Terra Brasil, gerindo as áreas de Serviços Corporativos, Comércio Eletrônico e Publicidade. Entre 2006 e 2012 foi Diretor Geral do Terra Brasil e de 2012 a 2016 foi CEO do Terra, liderando a operação global (América Latina, Espanha e Estados Unidos). Em 2016 fundou o Espaço do Empreendedor e em 2017 se associou à Wabbi, primeira plataforma contábil 100% em nuvem do país, incorporada em 2018 pela Conta Azul.