No início (26/05/2006) o Clube chamava-se MINAS ESPORTE CLUBE – MESC, Estado em que o presidente Tiago Fernandes viveu em sua infância e onde aprendeu tudo sobre o futebol e o Futsal. Foi possível registrar o ato construtivo em (05/04/2007), sob a razão social de RIACHO FUNDO ESPORTE CLUBE – RFEC (escolinha de futebol e futsal), nada mais justo, em função da cidade satélite do Riacho Fundo I, onde a ideia fluiu e tudo começou, pois naquela cidade não havia mecanismos de incentivo ao esporte.
Com a participação em várias competições locais com a categoria de base e adulto no futebol e futsal o clube teve várias conquistas importantes.
Em (11/01/2016), o clube passou a se chamar ASSOCIAÇÃO ATLÉTICA DESPORTIVO DE BRASÍLIA – AADBRAS, conhecido pelo nome Fantasia de BRASÍLIA FUTSAL.
Em (19/09/2019), foi alterada a logo no centro do escudo com os dois candangos, dessa forma representando melhor o Distrito Federal e a equipe do BRASÍLIA FUTSAL.
Os elementos que compõem o escudo medieval são: fundo e borda branca, sobreposição com azul celeste, os detalhes interno o azul-bebê com o descritivo ano de fundação, e inserção da estátua dois candangos.