Sua militância política teve início no Movimento Secundarista. O primeiro contato com o DCE da Universidade Federal de Sergipe foi feito na época de existência do grupo político estudantil de esquerda na universidade chamado "Atuação". Déda acompanhou no DCE da UFS a primeira greve universitária e seu interesse pelas causas esquerdistas atraíram a atenção da militância política.
Em 1982, na primeira eleição do PT, Déda é lançado candidato a deputado estadual. Estava com 22 anos e obteve apenas 300 votos. Em 1985, acontecem as eleições para prefeito em Aracaju e o atual governador saiu candidato. A campanha decolou e Marcelo Déda conquistou o segundo lugar nas urnas com aproximadamente 19 mil votos.
Foi eleito, em 1986, deputado estadual com a maior votação de sua legislatura. Seus mais de trinta mil votos foram tão significativos, que elegeram, também, um outro correligionário, o médico Marcelo Ribeiro, que teve pouco mais de mil votos. (leia mais...)