Malhador era povoado do município de Riachuelo. Em 25 de novembro de 1953, a Assembleia 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
Mandato: de 2001-2004

Marcos Elan Alves Araújo
Mandato: de 2005-2008

Sarina Moreira da Silva Faro
Mandato: de 2009-2012

Elayne Araújo 
Mandato: de 2013-2016

Mandato: de 2013-2020

​

Assisinho Araújo 

Mandato: de 2021-2024