Nascido em Nova Prata, passou a infância e a adolescência em Veranópolis, na Serra Gaúcha. Aos 17 anos mudou-se para Porto Alegre para prestar vestibular e começou a trabalhar como metalúrgico. Em seguida, fixou residência em Cachoeirinha, na Região Metropolitana, onde iniciou a militância no movimento comunitário. Foi diretor do Sindicato dos Metalúrgicos da Grande Porto Alegre por três mandatos e presidiu a CUT/ Metropolitana. Em 2000 foi eleito prefeito, e em 2004 tornou-se o primeiro prefeito reeleito da cidade. Após deixar a prefeitura, conquistou pela primeira vez uma vaga na Câmara dos Deputados. Em 2014 foi reeleito para o segundo mandato como deputado federal. Em Brasília teve atuação destacada sendo o parlamentar gaúcho mais assíduo nas sessões plenárias e comissões. Também foi presidente da Comissão de Defesa do Consumidor e membro do Parlamento do Mercosul. No dia 1° de fevereiro de 2019, Stédile assumiu como secretário estadual de Obras e Habitação. Desde então lidera uma gestão próxima da comunidade e tem na promoção da habitação popular a diretriz principal do trabalho.