História
O nome Malhada nasce da lida do gado: malhada era o pouso onde as boiadas paravam para descansar, e foi num desses pontos de parada, na margem baiana do rio São Francisco, que se formou o arraial. Por ali passavam os vaqueiros e boiadeiros que subiam de Minas Gerais rumo ao Centro-Oeste, fazendo do lugar uma encruzilhada de tropas e de comércio ribeirinho. Durante muito tempo o povoado pertenceu a Carinhanha, do outro lado do rio; a emancipação só veio pela Lei estadual nº 1.563, de 29 de novembro de 1961, que desmembrou Malhada e a elevou à condição de município. A primeira eleição de prefeito e vereadores realizou-se em 3 de outubro de 1962, e a instalação oficial ocorreu em 7 de abril de 1963. A cidade cresceu abraçada ao Velho Chico e ligada à vizinha Carinhanha por uma ponte sobre o São Francisco — duas cidades irmãs separadas apenas pela largura do rio e pela linha que divide a Bahia de Minas Gerais. Os distritos de Canabrava e Parateca completam o território municipal.