Depois que Brasília passou a ser Capital do Brasil, em 1960, muitos órgãos foram transferidos dos seus Estados de origem.
Isso também aconteceu com o Tribunal Federal de Recursos, que tinha sede no Rio de Janeiro, e foi um dos órgãos máximos do Poder Judiciário do Brasil, e hoje é o Superior Tribunal de Justiça. A ata da sessão de instalação do órgão em Brasília é de 22 de abril de 1960.
Pouco tempo depois, mais precisamente em 10 de agosto de 1960, funcionários do Tribunal criaram uma associação esportiva que tinha como finalidade proporcionar divertimento ao pessoal do órgão e mantida através do pagamento de mensalidades descontadas nas folhas de pagamento dos seus funcionários.
Passaram-se os anos e em 1º de julho de 1965, alguns desses funcionários reuniram-se no apartamento nº 302 do Bloco 4 da Super Quadra Sul 106 para fundar uma sociedade civil esportiva, cultural e cívica. Surgiu, assim, a Associação Esportiva Carioca.
Com forte influência de torcedores do Flamengo, o uniforme foi assim composto: camisa vermelha com golas e mangas pretas, calção preto e meias vermelhas.
A primeira diretoria da A. E. Carioca foi assim constituída: Presidente – Antônio Villela; Vice-Presidente – Aderbal Silva; Secretário Geral – Jorge Manoel Martins Ferreira; Tesoureiro Geral – Jorge de Carvalho; Diretor de Esportes – Clarindo Custódio Flauzina; Diretor Social e Cultural – Sérgio Luiz Mydosi May e Diretor de Patrimônio – Waldemar Siqueira Domingues.
Também foram eleitos os membros do Conselho Deliberativo e do Conselho Fiscal.
Quando se filiou a Federação Desportiva de Brasília, o Carioca preferiu fazer parte do quadro de clubes do Departamento Autônomo. Na época ainda existiam os departamentos de profissionais e de amadores.
Sua primeira participação em uma competição promovida pela Federação foi o Torneio Início do Departamento Autônomo, disputado em 5 de junho de 1966, e do qual participaram 18 equipes.
Para surpresa de muitos, o Carioca conquistou o título de campeão. No primeiro jogo, venceu o D. A. E. por 1 x 0. Nos pênaltis (3 x 2), passou pelo Vila no segundo jogo. No terceiro, derrotou a A. D. Taguatinga, por 2 x 1. Nas semifinais e final enfrentou dois dos mais poderosos clubes do futebol amador de Taguatinga, Flamengo e Brasília, vencendo a ambos por 1 x 0.
Já no Campeonato do Departamento Autônomo de 1966 não obteve o mesmo êxito. A competição foi dividida em seções (Taguatinga, Gama, Sobradinho e Plano Piloto). Nesta última, onde estava o Carioca, apontou como classificados para a fase final o CSU (clube da Universidade de Brasília) e a AEB – Associação dos Economiários de Brasília.
Permaneceu no Departamento Autônomo até o dia 10 de março de 1969, quando a Federação Desportiva de Brasília realizou
uma Assembléia Geral Extraordinária com o objetivo de instituir a “Taça Brasília”, evento oficial da qual tomaram parte 24 clubes filiados, quer profissionais, amadores ou componentes do Departamento Autônomo, todos em igualdade de condições, havendo partidas de amadores com profissionais. Esses clubes foram divididos em dois grupos.
A estréia do Carioca foi no dia 20 de abril de 1969, no Estádio Ciro Machado do Espírito Santo, com um grande resultado: empate em 1 x 1 com o Grêmio (que viria a se tornar vice-campeão neste ano).
Na classificação final do Grupo A, o Carioca ficou em sétimo lugar, com a seguinte campanha: 10 jogos, 2 vitórias, 5 empates e 3 derrotas; 15 gols a favor e 16 contra.
O torneio foi em dois turnos, sendo que do segundo só participariam os seis primeiros colocados de cada grupo.
Apesar de obter a classificação para o turno final, o Guará, sexto colocado, solicitou o seu afastamento da competição; o Carioca foi incluído em seu lugar, por ser o clube imediatamente classificado na fase inicial.
Na Fase Final, o Carioca ficou com a décima e antepenúltima posição, somente à frente do Setor Automobilístico e da A. D. Taguatinga.
Nos 11 jogos que disputou, obteve apenas três vitórias (mais dois empates e seis derrotas). Marcou 13 gols e sofreu 22.
Alguns jogadores que defenderam o Carioca em 1969: Goleiro: Walter; Defensores: Paulo, Botija, Zezé, Jair, Moisés, Tulu e Quati; Atacantes: Calora, Wilson, Walter, Nico, Bonfim, Gisélio, Neluir, Arthur, Eraldo e Elói.
No ano de 1970, tomou parte do Torneio “Governador Hélio Prates da Silveira”, ficando na sexta colocação entre oito clubes.
Logo depois, tomou parte do Campeonato Brasiliense de 1970, disputado por dez equipes. Ficou em 9º lugar e não obteve classificação para o turno final (com os seis primeiros colocados).
Em 1971, chegou a participar do Torneio “Governador do Distrito Federal”, juntamente com mais dez equipes. O torneio foi marcado por muitos WO pois muitos clubes estavam irregulares (débito com a Tesouraria da FDB) e suspensos de suas obrigações.
Ficou na quarta colocação, com 13 pontos ganhos (seis vitórias, um empate e três derrotas).
No dia 21 de junho de 1971, encaminhou ofício para a Federação solicitando seis meses de licença e dispensa da disputa do campeonato oficial de 1971.
No dia 29 de fevereiro de 1972, realizou uma nova Assembléia para escolher sua nova diretoria, assim constituída: Presidente – Oswaldo Marcondes; Vice-Presidente – Aderbal Silva; 1º Secretário – Jorge Manoel Martins Ferreira; 2º Secretário – Antônio de Assis Laus;
Diretor de Esportes – Clarindo Custódio Flauzina e Diretor Social e Cultural – Sérgio Luiz Mydosi May.
Voltou a disputar uma competição oficial neste mesmo ano de 1972. No dia 20 de agosto de 1972 reestreou no campeonato brasiliense perdendo de 2 x 0 para o Grêmio.
Foi o último colocado dos sete clubes que disputaram o 1º turno, com apenas um ponto ganho.
No segundo turno, ficou com a quinta colocação, o que não o impediu de ficar em último lugar na classificação final do campeonato, vencido pela A. A. Serviço Gráfico.
Defenderam o Carioca nesse ano: Goleiros – Rezende e João Batista; Defensores – Carlinhos, Xavier, Maurício, Zezão, Clarindo e Edson; Atacantes – Baltazar, Jonas, Baiano, Joãozinho, Ivan, Cláudio, Chenco, Newton, Raimundo e Dimas.
Dez clubes disputaram o campeonato brasiliense de 1973 e o Carioca ficou em oitavo lugar no primeiro turno.
Antes do encerramento do segundo turno, o Carioca solicitou desfiliação, perdendo o restante de seus jogos por WO (1 x 0).
O último jogo de sua história foi no dia 16 de dezembro de 1973, no Estádio Pelezão, com derrota de 3 x 0 para o Unidos de Sobradinho.
Alguns dos últimos jogadores a vestirem a camisa do Carioca foram: Goleiros – Telles, Jaime e Chico; Defensores – Arlindo, Bartolomeu, Maurão, Maurílio, Carlinhos, Clarindinho e Raimundo; Atacantes – Chenco, Gordo, Raimundinho, Ari,
Berto, João, Peba, Divino e Néviton. Técnico: Clarindo Custódio.
No dia 21 de fevereiro de 1974 foi homologada, por unanimidade, a decisão da Diretoria da Federação Metropolitana de Futebol em desfiliar a Associação Esportiva Carioca, em razão do não cumprimento de obrigações deste clube junto à entidade. A representação do TFR deixou de comparecer a vários compromissos, o que, de acordo com os estatutos da FMF implicava na desfiliação da agremiação infratora.