Renivaldo Nascimento iniciou sua carreira no serviço público em 1987 como Agente de Fiscalização e Arrecadação da Sefaz-MT. Exerceu o cargo de Fiscal de Tributos na Secretaria de Fazenda-MT. Eleito em 2012 como Vereador na Câmara Municipal de Cuiabá com 2870 votos, em 2016 com 4789 votos e em 2020 com 2606 votos. Renivaldo tem formação em Direito, Economia e Ciências Contábeis. Nascido em Dom Aquino (a 148 km de Cuiabá), é filho de Jades do Nascimento e Maria Luzia do Nascimento, naturais de Poxoréu. Renivaldo veio de uma família humilde, com valores morais sólidos, e lutou muito para conquistar seu espaço.
Como Vereador em Cuiabá, Renivaldo Nascimento realizou diversos projetos e iniciativas significativas. Um dos seus primeiros projetos foi reverter a doação de uma área pública para particulares, devolvendo-a à população. Ele foi responsável pela reforma do complexo esportivo do Ginásio Dom Aquino e pela construção da cobertura da quadra do referido ginásio. Renivaldo acompanhou toda a reforma da pavimentação asfáltica do bairro Dom Aquino.
Renivaldo Nascimento também se destacou como Secretário Municipal de Meio Ambiente e Desenvolvimento Sustentável de Cuiabá. Durante sua gestão, ele contribuiu significativamente para o avanço sustentável da cidade. Sob sua liderança, Cuiabá foi reconhecida nacionalmente por seu progresso em desenvolvimento sustentável, sendo a terceira capital que mais avançou nos últimos sete anos nesse quesito.