Ver. Paulo Cruz, natural de Porto Alegre/RS, nasceu em 03 de julho de 1959. Funcionário Público Municipal, foi eleito como suplente para a Xª Legislatura, período de 1989 a 1992, com 2.107 votos pela legenda do Partido dos Trabalhadores – PT.
Assumiu o compromisso da vereança pela primeira vez no período de 16 a 19 de junho de 1989, em substituição ao Ver. Gert Schinke, substituindo-o também em diversas ocasiões até o mês de agosto daquele ano. Nos anos seguintes da Legislatura também atuou como vereador em diversos períodos, sendo inclusive designado membro de uma Comissão Externa afim de examinar a situação dos postos de combustíveis de Porto Alegre, em 1990.