The club was founded on 1 August 2000 with the involvement of the CNPJ of Atlântida Esporte Clube by Luís Estêvão.

Brasiliense managed to establish records in the Federal District and in Brazil during its short history.

It was the first and only team of the Federal District to dispute a national title in the elite of football.

After eliminating traditional opponents like Náutico, Fluminense and Atlético Mineiro, they were runners-up in the final against Corinthians.

The anthem was composed by Walter Queiroz and the first uniform always included shirts, shorts and yellow socks.