Il club è stato fondato il 2 giugno 1975 come Brasília Esporte Clube dagli imprenditori José da Silva Neto e Vicente de Paula Rodrigues.<ref name="arquivodeclubes">{{Cita web |titolo=Brasília Futebol Clube |url=http://www.arquivodeclubes.com/df/brasilia.htm |accesso=28 febbraio 2016 |lingua=PT |editore=Arquivo de Clubes |urlmorto=sì |urlarchivio=https://www.webcitation.org/5hYiy8f8U?url=http://www.arquivodeclubes.com/df/brasilia.htm |dataarchivio=15 giugno 2009 }}</ref> Il club ha vinto il [[Campionato Brasiliense]] otto volte, l'ultima volta nel 1987.<ref name="enciclopedialance">{{Cita libro|nome= |cognome= |titolo= Enciclopédia do Futebol Brasileiro Lance Volume 1 |editore= Aretê Editorial S/A |città= Rio de Janeiro |anno= 2001 |p= 139| isbn = 85-88651-01-7}}</ref> Il Brasília è stato finalista del [[Copa Centro-Oeste|Torneio Centro-Oeste]] nel 1984, dove è stato sconfitto dal [[Clube de Regatas Guará|Guará]] in finale.<ref name="torneiocentrooeste1984">{{Cita web|titolo= Torneio Centro-Oeste - 1984 |url=http://www.rsssfbrasil.com/tablessz/tco1984.htm |accesso= 28 febbraio 2016 |data= 24 settembre 2002 |editore=[[Rec.Sport.Soccer Statistics Foundation|RSSSF]]|lingua=PT }}</ref> Il reparto di calcio del club è stato acquistato nel 1999 dalla Brasília Promoções e Participações Desportivas S/A, una società di proprietà di otto membri (in portoghese ''sócios''), e il club cambiò nome in Brasília Futebol Clube,<ref name="arquivodeclubes"/> con l'adozione di un nuovo stemma, e dei colori giallo (al posto del rosso) e blu.<ref name="enciclopedialance"/> Il club è tornato a usare il colore rosso a partire dal 2002.<ref name="arquivodeclubes"/> Ha partecipato al [[Campeonato Brasileiro Série A]] molte volte, l'ultima volta nel 2000, quando ha partecipato alla [[Copa João Havelange]].<ref name="arquivodeclubes"/>
Il Brasília ha partecipato alla Série D nel 2009, nel 2010 e nel 2013. Nel 2014 ha vinto la [[Copa Verde]], la coppa regionale per le squadre appartenenti alle regioni centro-ovest e nord-ovest.
