Médico e professor universitário, Cheida é presidente da Comissão de Ecologia e Meio Ambiente da Assembleia Legislativa do Paraná e membro titular da Comissão do MERCOSUL e Assuntos Internacionais. Em 2007, foi agraciado com o Prêmio Nacional de Ecologia e, em 2009, com a Medalha de Destaque Nacional em Desenvolvimento Social, ambas outorgas do conceituado Instituto Ambiental Biosfera.
 
Foi vereador, secretário Municipal do Meio Ambiente e prefeito da cidade de Londrina (PR); secretário Estadual do Meio Ambiente e Recursos Hídricos do Paraná; membro titular do CONAMA (Conselho Nacional do Meio Ambiente) e membro titular do Conselho Nacional de Recursos Hídricos.
 
Por sua atuação, recebeu vários prêmios internacionais, entre os quais um da Organização das Nações Unidas, pelo reaproveitamento de caliça para construção de moradias populares (1996); e um da Fundação Ford, pela criação do Médico de Família (1995).