Filho de Nélson Micheleti e de Nadir Teresinha Micheleti, foi seminarista entre 1976 e 1980 antes de formar-se em Filosofia pelo Instituto Paulo VI e em Ciências Sociais pela Universidade Estadual de Londrina (UEL). Bancário de profissão, iniciou sua militância na Pastoral da Juventude da Igreja Católica, tendo sido um dos fundadores do PT no Paraná no início dos anos 1980.
Entre 1991 e 1993, foi secretário-geral do Sindicato dos Bancários de Londrina e, logo depois, de 1993 a 1994, foi presidente da Companhia de Habitação de Londrina (COHAB), período no qual teve um projeto de urbanização de favelas premiado pela ONU.
Carreira Política
Em 1994, elegeu-se deputado federal pelo Paraná com 19.439 votos, exercendo o mandato na Câmara Federal de 1995 a 1999. Concorreu ao Senado em 1998 mas não se elegeu, ficando em segundo lugar, com 977.279 votos (25,14% do total), atrás de Álvaro Dias, que ficou com a vaga.
Prefeito de Londrina
Foi eleito prefeito de Londrina no ano 2000, aos 42 anos, vencendo no segundo turno, com 153.400 votos (64,15% do total), o candidato Barbosa Neto. Quatro anos depois, foi reeleito com 137.928 votos (53,25% do total), batendo o ex-prefeito Antônio Belinati. Nedson foi o primeiro prefeito da cidade a cumprir dois mandatos consecutivos, de 2001 a 2008.
Adotou uma política de austeridade, mantendo o foco em recuperar e equilibrar as contas do município, em linha com o que determinava a Lei de Responsabilidade Fiscal. O conflito com os servidores municipais pela falta de reajustes levou a duas grandes greves da categoria em 2005 e 2006, a segunda delas tendo durado 106 dias, a maior da história da cidade até então.
Sua gestão se concentrou em áreas como habitação popular, mobilidade urbana e saúde pública. Implantou programas como Bolsa Escola Municipal, Saúde da Família, Rede da Cidadania e Orçamento Participativo. Reurbanizou o entorno do Lago Igapó II, visando a preservação ambiental e o uso do espaço público pela população.
Nedson terminou o mandato com baixa aprovação. Naquela altura a população se queixava de problemas como o excesso de buracos nas ruas e de mato na área urbana. Contribuíram também para o desgaste as greves dos servidores.
Em 2010, foi candidato a deputado estadual pelo Paraná mas não foi eleito, obtendo 21.444 votos e ficando como suplente.
