No ano de 1808, partiu de Nazaré uma bandeira chefiada pelo português Manoel Rovisco de Rosa Andrade, cujo fito era a abertura de uma estrada, cortando toda a zona até atingir seu ponto final na região de Nossa Senhora da Vitória, hoje denominada Cidade de Conquista.


Manoel Rovisco encontrou no lugar Cacimba em seu patrício de nome Manoel Gonçalves Bandeira, que lhe forneceu recursos alimentícios necessários para o prosseguimento da jornada. Em recompensa, pelo auxílio e cordial acolhimento, recebeu a doação de duas ou mais léguas de terra, cuja divisa terminava na Serra João Pedro, onde residia um índio domesticado, cujo nome dera à serra, hoje conhecida por Serra das Pedrinhas, divisa de Brejões com Ubaíra. Prosseguindo sua jornada, sempre em direção ao poente, Manoel Rovisco pernoitou à beira de uma lagoa; aí se demorou com sua bandeira, apossou-se das terras, demarcando-as e dando-lhes os nomes de Lagoa da Tiririca e Boa Vista.


Em 1785, de agem pela zona, os nordestinos Estevão Chaves e João Guerra pernoitaram na margem esquerda do rio Brejões. Animados pela fertilidade do vale e abundância da água, resolveram edificar casa para residência e iniciaram a seguir o plantio do café.


Perseguidos pelas secas que assolavam o Nordeste, avam numerosos grupos de retirantes, os quais influenciados pelos primeiros moradores ali ficavam. Iniciou-se, desta forma, o povoamento da região.


Pela Lei Provincial nº 1976 de 22 de junho de 1880, foi criado o distrito de Brejões, pertencente à freguesia de Areia (atual Ubaíra). Era presidente da província Antônio de Araújo de Aragão Bulcão.


Em 1886, vendeu Manoel Rovisco as suas propriedades, então denominadas: Lagoa do Morro, Lagoa da Tiririca e Boa Vista; a Caetano Mota Jordão que, no mesmo ano, as vendeu a Manoel Vitório da Silva e Joaquim Dias da Silva. Estes levaram consigo de Nazaré muitos escravos, iniciando em suas terras o plantio de café.


Em 1924, foi o arraial de Brejões elevado à categoria de vila pela Lei estadual nº 1715, de 24 de julho, assinada pelo governador Francisco Marques de Góis Calmon. A mesma lei criou o município que foi inaugurado a 26 de outubro do mesmo ano.


Quatro anos depois, em 1938, a vila de Brejões recebeu foros de cidade em virtude do Decreto-Lei estadual número 10724, de 30 de março.