O Clube foi fundado em 17.02.1994 no Bairro de Nova Brasília, Com o sonho de montar um clube na região da estrada velha do aeroporto em Nova Brasília, Geraldo 'bisa' com seu desejo foi o primeiro diretor do clube e fundador, pois na época só tinha clube em Pau da lima, o flores do campo. Ele convidou algumas pessoas na época, como: Meire e Geovania entre outros. A igreja foi relutante em aceitar que um jovem de 17 anos assumisse um clube, mas com oração e ajuda de alguns irmãos surgiu o clube Fauna Brasileira, conhecido até hoje. Após ser fundado, o Fauna passou por muitos outros diretores como: João Carlos, Rui Dantas, Josevaldo, Cláudio Brito Brito, Isa Cantual, Gilcilene Saraiva, Bruno Silva e o atual diretor Adriele Honorato.
O clube Fauna Brasileira teve o privilégio de participar de alguns campori. Como: 'VERDADEIRO HERÓIS', Sob a direção de Cláudio Brito, onde o desbravador Everton contou seu testemunho de fé e superação de como sobreviveu a um grave acidente, tornando-se um exemplo de milagre. O segundo campori foi o 'VENCEDORES', sob a direção de Gilcilene Saraiva, marcou o clube com alegria e união, levando todos os membros a participar juntos. O terceiro foi o campori 'RESGATADO', sob a direção de Bruno Silva, apesar dele ter desistido antes do evento, seus associados e a direção permaneceram firmes e seguiram adiante levando o Fauna com fé e coragem até o campori. O quarto campori foi 'O LEGADO', veio de forma inesperada, logo no ano seguinte. Mesmo diante de muitas dificuldades, desistência e lágrimas, sob a direção de Adriele Honorato, o Fauna superou todos os desafios e conseguiu levar seus desbravadores para viver esse momento. Esse campori se tornou um símbolo de perseverança e fé.
foram vários anos de lutas, perdas, dificuldades, porém Deus atuou e vem atuando no clube, e tem guiado pessoas para levar meninos e meninas aos pés de Cristo.

Hoje o clube está em um nível mais padrão, está crescendo físico, mental e espiritual.. isso tem sido observado ao decorrer dos anos.