Janaúba: História
Até o século XVI, a região era ocupada pelos povos indígenas tapuias. A partir desse século, ocorreu a miscigenação desses indígenas com os negros escravizados que fugiam das fazendas da região, dando origem ao povo cafuzo ou caboré. Esse povo, que sobreviveu da pesca, do cultivo de algodão e da criação de porcos, recebeu o nome de "gorutubanos", por viver próximo ao rio Gorutuba. Em seguida, a região começou a ser percorrida por tropeiros.
Entre os primeiros colonizadores que se destacaram na região estava Francisco Barbosa, que, por volta de 1872, chegou com sua família, vinda do sul da Bahia, e fundou uma fazenda nas terras da "Caatinga Velha", próximo a uma gameleira. Por essa razão, o povoado formado ganhou o nome de "Gameleira".
O distrito de Janaúba foi criado em 31 de dezembro de 1943, pela Lei n.º 1.058, inicialmente com o nome de Gameleira e como parte do município de Francisco Sá. Posteriormente, em 27 de dezembro de 1948, Janaúba foi elevada à categoria de município pela Lei n.º 336, tornando-se oficialmente autônoma em 1º de janeiro de 1949, quando ocorreu a instalação formal do município.
Em 2011, o Ministério Público Federal (MPF) em Montes Claros denunciou o ex-prefeito Ivonei Abade Brito, que exerceu o cargo por dois mandatos consecutivos, de 2001 a 2008, por falsificação e supressão de documento público. Foram também denunciadas outras cinco pessoas, sendo três delas integrantes da Comissão Permanente de Licitação do município à época dos fatos.