Malhador era povoado do município de Riachuelo. Em 25 de novembro de 1953, a Assembléia Legislativa do Estado de Sergipe decretou e o governador da época, Arnaldo Rollemberg Garcez, sancionou a Lei nº. 525-A, publicada no Diário Oficial de 10 de dezembro de 1953. Após sua independência é chegada à hora de instalar o poder executivo e legislativo, além da autoridade policial. A partir daí Malhador começa a ter vida própria organizando as suas eleições e posse dos seus dirigentes, cria tributos e dá rumo a suas questões econômicas, políticas, sociais e culturais. No entanto, se mantém como comarca de Riachuelo até os dias atuais.
O primeiro prefeito de Malhador foi João Ribeiro Cardoso que teve o mandato durante os anos de 1955 a 1958, e em seguida:
João Mário Prado de Santana Mandato: de 1959-1962
João Ferreira Lima Mandato: de 1963-1964
Francisco Passos de Oliveira Mandato: de 1967-1970
Osvaldo Vieira de Faro Mandato: de 1971-1972
Abelardo Maurício Prado de Santana Mandato: de 1973-1976
Givaldo Alves da Invenção Mandato: de 1977-1982
Osvaldo Vieira de Faro Mandato: de 1983-1988
José Alves de Araújo Mandato: de 1989-1992
Antônio Carlos da Cruz Mandato: de 1993-1996
José Alves de Araújo Mandato: de 1997-2000
José Alves de Araújo Mandato: de 2001-2004
Marcos Elan Alves Araújo Mandato: de 2005-2008
Sarina Moreira da Silva Faro Mandato: de 2009-2012