Nasceu na Fazenda Douradinho, no município de Rio Verde, Goiás, no dia 26 de maio de 1966. Desde cedo, demonstrou dedicação aos estudos, cursando o ensino médio como aluno interno no Colégio Agrícola, hoje conhecido como Instituto Federal Goiano (IF Goiano). Casado e pai de duas filhas, Lucivaldo iniciou sua trajetória profissional com destaque na área administrativa.
Entre os anos de 2009 e 2012, atuou como Diretor Administrativo do Hospital Municipal e da Unidade de Pronto Atendimento (UPA), período em que demonstrou grande compromisso com a saúde pública. Paralelamente, concluiu sua graduação em Direito pela Universidade de Rio Verde (UniRV) em 2010.
A carreira política de Lucivaldo teve início em 2012, quando foi eleito vereador com expressivos 2.454 votos, sendo o mais votado daquele pleito. Desde então, exerceu mandato no Legislativo Municipal, destacando-se pelo trabalho dedicado e transparente. Durante o biênio 2012-2014, ocupou o cargo de Primeiro-Secretário da Mesa Diretora da Câmara Municipal de Rio Verde.
Ao longo de sua trajetória legislativa, Lucivaldo desempenhou importantes funções, como Relator nas Comissões de Saúde e Assistência Social, Educação, Cultura e Desporto. Também participou ativamente do Conselho de Segurança Pública (CONSEG) por três anos, foi Vice-Presidente do Conselho Municipal de Saúde (CMS) e integrou o Conselho do Meio Ambiente Municipal (COMAM).
Em 2016, Lucivaldo foi reeleito vereador, conquistando 2.437 votos, e durante o biênio 2017-2018, presidiu a Câmara Municipal de Rio Verde. No âmbito educacional, ele também contribuiu como Conselheiro do CONSUNI (Conselho Universitário da UniRV). Ainda em sua trajetória de serviços à comunidade, Lucivaldo atuou como Conselheiro da AMAI (Agência Municipal de Regulação dos Serviços de Água e Esgoto do Município de Rio Verde).
Em 2020, Lucivaldo foi novamente reeleito para a Câmara Municipal, com 2.290 votos. Durante o biênio 2021-2022, assumiu novamente a presidência da Casa Legislativa, onde fortaleceu sua atuação em favor das políticas públicas para o município.
Enquanto vereador, Lucivaldo compôs diversas comissões legislativas, atuando como vogal na Comissão de Constituição, Justiça e Redação e relator nas Comissões de Habitação, Urbanismo e Ordenamento Urbano; Pessoas Portadoras de Deficiência e/ou Necessidades Especiais; e Meio Ambiente e Agricultura.
Em 2023, Lucivaldo Tavares Medeiros pleiteou o cargo de vice-prefeito na chapa encabeçada por Lissauer Vieira. Apesar do empenho e dedicação à campanha, não logrou êxito no pleito.
Lucivaldo deixou um legado de compromisso com o desenvolvimento de Rio Verde, atuando em áreas como saúde, educação, meio ambiente e inclusão social, sempre buscando atender às demandas da população de forma responsável e ética.