Nascido no noroeste do Rio Grande do Sul, na cidade de Cruz Alta, viveu entre Porto Alegre e São Leopoldo. Iniciou sua militância política antes mesmo da criação do PCdoB e, no ano de 1962, começou a militar nesse partido. Juntamente com outros integrantes do PCdoB e futuros guerrilheiros do Araguaia fez treinamento de guerrilha na China, em meados da década de 1960. Foi um dos primeiros membros do PCdoB a chegar à região, tendo comprado terras na localidade conhecida como Caianos, no sudeste do Pará. Foi hábil criador de gado na região e ficou conhecido como “médico” pelos moradores locais. Foi comandante do Destacamento C da Guerrilha, até se juntar em definitivo à Comissão Militar. Sua morte foi descrita pelo Relatório Arroyo como tendo ocorrido em 25 de dezembro de 1973, no episódio posteriormente conhecido como o “Chafurdo de Natal”. Nesta ocasião, as Forças Armadas chegaram ao acampamento da Comissão Militar da Guerrilha, onde encontravam-se muitos guerrilheiros, dentre os quais Paulo, Maurício Grabois, Guilherme Gomes Lund e Líbero Giancarlo Castiglia, que tiveram suas mortes confirmadas na ocasião. A data também é apontada no relatório do Centro de Informações do Exército (CIE), Ministério do Exército, de 1975, que elenca Paulo em uma listagem de “subversivos” participantes da Guerrilha do Araguaia. Em 2010, a Corte Interamericana de Direitos Humanos (CIDH) da Organização dos Estados Americanos (OEA) condenou o Brasil pela desaparição de 62 pessoas na região do Araguaia no caso Gomes Lund e outros (“Guerrilha do Araguaia”) vs. Brasil, entre elas, Paulo.
