A banda foi criada em 1995 pelo médico veterinário, sanfoneiro, compositor e político Gilson Machado Neto. Curiosamente, o nome 'Brucelose' surgiu de forma bem-humorada, inspirado no tema da tese de mestrado do médico, fazendo uma referência cômica à qualidade suspeita dos músicos que se juntaram ao projeto inicialmente. Após lançar um disco solo, Gilson gravou, ainda em 1995, o primeiro CD, "Gilson Neto e Brucelose", que vendeu cerca de 25 mil cópias. O sucesso nacional veio a partir de 1997, especialmente com os hits 'Sede de te Amar' e 'Doce Pecado'. Desde então, a banda consolidou-se como um dos principais nomes do forró no Nordeste, sendo reconhecida por sua capacidade de renovação e mantendo-se ativa após quase 30 anos de estrada, conectando gerações de forrozeiros.