O Olímpico Atlético Clube foi fundado em 31 de março de 1976, em uma reunião realizada na sede da ASMINTER – Associação dos Servidores do Ministério do Interior, no 11º andar do Edifício Sede do Ministério do Interior, no Setor de Autarquias Sul, em Brasília (DF).

Estiveram presentes à Assembléia que fundou o novo clube Waldyr Mattos Magno, Presidente da Mesa, Aluízio de Melo Cavalcanti, Secretário da Mesa, Antônio Gomes de Magalhães Bastos, Presidente da ASMINTER, Ayrton Emmanuel Leal Chaves,  1º Secretário da ASMINTER, Gentil Rodrigues do Nascimento, Cid Sebastião Leal Chaves, Carlos Eduardo Ferreira, Ivo José Batista e Romildo Moreira Dias.

Foram eleitos por aclamação Ayrton Emmanuel Leal Chaves para Presidente do Olímpico, Gentil Rodrigues do Nascimento para Vice-Presidente e Cid Sebastião Leal Chaves para Diretor de Futebol.

O Olímpico era uma sociedade vinculada a ASMINTER através do seu Departamento de Esportes, com personalidade jurídica distinta da de seus sócios.

As cores oficiais do Olímpico eram vermelha, branca e azul.

No dia 9 de outubro de 1976 aconteceu outra Assembléia que aprovou a desvinculação do Olímpico da ASMINTER.

O novo clube não teve nenhuma atividade entre os profissionais no ano de 1976. Por outro lado, inscreveu-se no campeonato brasiliense de juniors, quando foi 5º colocado no primeiro turno, e segundo do Grupo A no 2º turno, quando os dez
clubes participantes foram divididos em duas chaves, cada uma com cinco clubes.

No ano seguinte, resolveu investir para fazer boa campanha no campeonato de 1977. Contratou jogadores bastante conhecidos no futebol brasiliense como o goleiro Elizaldo, o lateral-artilheiro Aderbal e o centro-avante Humberto.

Estreou no Torneio Imprensa (disputado por 9 equipes) no dia 8 de março de 1977, vencendo o Taguatinga, por 2 x 1. Além desse jogo, teve uma seqüência de quatro jogos sem derrota (0 x 0 Corinthians, 1 x 1 Gama, 2 x 0 Grêmio e 0 x 0 Demabra), até conhecer sua primeira derrota em 16 de abril, diante do Canarinho (2 x 1).

Terminou o torneio na quinta colocação, com a seguinte campanha: 8 jogos, 2 vitórias, quatro empates e duas derrotas, a segunda delas para o campeão Brasília, em 7 de maio de 1976.

Depois disso, ficou de fora do Torneio Incentivo e do campeonato oficial de 1977. Não voltou a atuar em competições promovidas pela Federação Metropolitana de Futebol.