Ex-metalúrgico, agricultor e comerciário, o santa-mariense Antônio Valdeci Oliveira de Oliveira começou sua trajetória política nos movimentos sociais. Na década de 80, foi presidente do Sindicato dos Metalúrigicos de Santa Maria e vice-presidente regional da Central Única dos Trabalhadores (CUT) da região Centro.
Em 1986, se filiou ao PT e em 1988 se elegeu vereador de Santa Maria. Reeleito em 1992 com a maior votação da cidade, ele concorreu a deputado federal em 1994 ficando na primeira suplência. Em 1997, assumiu o mandato de deputado federal, sendo eleito novamente em 1998.
Em 2000, venceu as eleições para prefeito de Santa Maria e em 2004 se tornou o primeiro prefeito reeleito da história da quinta maior cidade gaúcha. Em 2006, foi escolhido pelo diretório nacional do PT para coordenar a campanha à reeleição do Presidente Luiz Inácio Lula da Silva no Rio Grande do Sul.