Paulo Heinrich nasceu em Panambi e esteve na Presidência do Colégio Registral do RS de 2006 a 2007. Técnico em Contabilidade pelo Colégio Comercial de Canoas, formou-se em Direito em 1986 pela Faculdade Integrada de Santa Cruz do Sul, atualmente Unisc. Atuou de 1971 a 1976 como oficial registrador do Ofício de Registros Públicos de Porto Lucena, de 1976 a 1979 como oficial registrador do Ofício de Registro de Imóveis de São Gabriel, e, em 1979, tomou posse como oficial registrador no Ofício de Registro de Imóveis de Santa Cruz do Sul, onde exerce a atividade extrajudicial até hoje.