Mineiro de Uberlândia (MG), Adolfo Luís Rizza chegou para Brasília ainda em 1957. Juntamente com seu irmão Antônio, era proprietário do Posto e Recapagem Colombo, na Cidade Livre, hoje Núcleo Bandeirante, durante a construção de Brasília. Seus irmãos Pedro e Luiz também atuaram como empresários na Cidade Livre.
Formada por vários desportistas, a família Rizza foi a maior incentivadora para a fundação, na Cidade Livre, do Clube Atlético Colombo, em 6 de abril de 1960.
A primeira diretoria do Colombo ficou assim composta: Presidente: Francisco Correia Bento; Vice-Presidente: José Ribeiro Costa, Diretor Secretário: Jason Santana; Diretor Tesoureiro: Manoel Ribeiro da Costa; Diretor Esportivo: Adolfo Rizza e Vice-Diretor Esportivo: Pedro Rizza. Adolfo Rizza também era o representante do clube junto a Federação Desportiva de Brasília – FDB.
As cores oficiais do novo clube foram escolhidas na mesma reunião: amarela e azul.
Disputou campeonatos oficiais da Federação desde o ano de sua fundação até o ano de 1972.
A primeira participação do Colombo em competições oficiais da FDB aconteceu no dia 9 de julho de 1961, no Torneio Início da Segunda Divisão. Ficou com a segunda colocação, perdendo a final para o Guanabara, por 3 x 1. Real e La Salle foram os outros clubes participantes.
Sua estréia no certame da Segunda Divisão de 1961 aconteceu no dia 6 de agosto de 1961. No Estádio “Israel Pinheiro”, o Colombo marcou 3 x 0 no Real.
Depois de dois turnos disputados, chegou a uma melhor-de-três em igualdade de condições com o Guanabara. Após dois empates (1 x 1 e 2 x 2) e uma derrota de 1 x 0 no dia 3 de dezembro de 1961, o Colombo ficou com o vice-campeonato.
Revelaria bons jogadores, tais como Tião I, Vonges, Nilo, Baiano, Ventura, Paulista, Tião II e Cid.
No ano de 1962, já como clube da Primeira Divisão, participou, nos dias 28 de abril e 1º de maio, da Taça Candango, torneio patrocinado pela Companhia Antarctica Paulista, juntamente com Guará, Defelê e Rabello. Foi derrotado pelo Guará.
No Torneio Início de 10 de junho, no Estádio “Ciro Machado do Espírito Santo”, em seu primeiro e único jogo empatou em 0 x 0 com o Defelê, sendo derrotado nos pênaltis por 3 x 1).
No dia 9 de setembro foi até a cidade goiana de Anápolis e trouxe um ótimo resultado: empate de 3 x 3 com o Anápolis.
Sua estréia na Primeira Divisão foi no dia 1º de julho de 1962, no Estádio “Israel Pinheiro”, com vitória de 3 x 0 sobre a A. E. Presidência, com dois gols de Tião I e um de Tião II.
Realizou uma brilhante campanha (18 jogos, 11 vitórias, 3 empates e 4 derrotas; 47 gols a favor e 19 contra), mas ficou com a segunda colocação, atrás apenas do bicampeão Defelê. Dez equipes disputaram o campeonato brasiliense de 1962.
Além da campanha, três jogadores do Colombo terminaram o campeonato entre os quatro maiores artilheiros da competição: 1º Cid, com 14 gols; 2º Tião I, com 11 e 4º Tião II, com 9.
A formação básica foi Chico Itacarambi, Vonges, Nilo, Landulfo (Índio) e Nenê; Paulista (Léo) e Cascorel; Baiano (Almir), Tião I, Cid e Tião II. O treinador era Edvard Brandão.
Ainda neste ano de 1962 teve três de seus jogadores convocados para representarem o Distrito Federal no Campeonato Brasileiro de Seleções: os atacantes Cid, Tião I e Tião II. O DF passou por Mato Grosso mas foi desclassificado por Goiás.
Iniciou o ano de 1963 com bons resultados: no dia 17 de fevereiro, em Anápolis, empatou com o clube do mesmo nome em 2 x 2. Um mês depois, novamente em Anápolis, venceu o Ipiranga local por 3 x 2.
No Torneio Início, realizado em 12 de maio, no campo do Grêmio, Estádio “Vasco Viana de Andrade”, chegou até a final, contra o Defelê. No tempo normal de jogo, empate em 1 x 1. Na cobrança de pênaltis, seu ex-jogador Cid (contratado pelo Defelê) decidiu o torneio em favor do seu novo clube, convertendo 2 em 3 cobranças, enquanto Nilo, do Colombo, perdeu dois.
No campeonato, não reeditou sua campanha anterior, ficando em quinto lugar entre nove participantes.
Em 1964, foi aprovada a implantação do profissionalismo no futebol de Brasília e o Colombo resolveu aderir à novidade.
Logo no dia 5 de abril, conquistou um grande resultado ao ganhar o amistoso interestadual contra o Vila Nova (GO), por 3 x 2.
Antes, no dia 8 de março de 1964, estreou no Torneio “Prefeito Ivo de Magalhães” derrotando o Luziânia por 2 x 1. Ficou em terceiro lugar no torneio.
No campeonato de profissionais, que reuniu cinco equipes, estreou com derrota de 3 x 0 para o Defelê, no dia 6 de outubro de 1964. No final do certame, ficou na terceira colocação, atrás de Rabello e Defelê.
Seus maiores destaques foram o goleiro Dico (que mais tarde defenderia o Rabello e o Clube do Remo), o zagueiro Sir Peres e o meio-de-campo João Dutra, além de continuar contando com a eficiência da dupla Tião I e Tião II.
Preparando-se para o campeonato de 1965, disputou alguns amistosos interestaduais, com destaque para estes: 26 de maio – 1 x 2 Moto Clube, do Maranhão, e 27 de junho – 1 x 0 Uberlândia (MG), ambos em Brasília.
No campeonato de profissionais de 1965, disputado por apenas quatro clubes, ficou em segundo lugar, um ponto atrás do Rabello, o campeão, e à frente de Guará e Defelê. Voltou a contar com a força do atacante Cid e teve como treinador Didi de Carvalho.
Em 1966, perdeu João Dutra para o Rabello. Chegou à semifinal do Torneio Início, quando foi derrotado pelo Defelê. No campeonato de profissionais, que passou a contar com sete equipes, ficou em terceiro lugar, e teve o artilheiro
do campeonato, Cid, com 11 gols, e o segundo colocado (junto com outros dois jogadores), Baiano, com 9.
Logo depois, a FDB promoveu o Torneio de Profissionais “Engenheiro Plínio Cantanhede”, com a participação das mesmas equipes que disputaram o campeonato.
O título foi decidido em um jogo extra entre Colombo e Defelê. Aconteceu empate de 3 x 3, com Zezé, Tião e Baiano marcando para o Colombo e Invasão (2) e Sabará para o Defelê. Com o empate, o título foi decidido no “gol-average”, critério que beneficiou o Colombo, declarado campeão do torneio.
Individualmente, o destaque do Colombo foi o zagueiro Juci, que tempos depois defenderia a Desportiva Ferroviária, do Espírito Santo. Além dele, o Colombo colocou mais dois jogadores na “Seleção do Ano” escolhida pela Editoria de Esportes do jornal Correio Braziliense: o lateral-esquerdo Oliveira e o atacante Cid.
Em 1967, perdeu seu grande artilheiro Cid para o Rabello, o mesmo acontecendo com seu goleiro Dico. Sua primeira competição no ano foi o Torneio Brasil Central, disputado por duas equipes de Goiânia (GO), duas de Anápolis (GO) e mais o Defelê, do DF, de 30 de abril a 28 de junho. O Colombo chegou na sexta e última colocação, sem vitória nos dez jogos que disputou.
Venceu o Torneio Início de Profissionais, no dia 11 de junho. Na decisão: Colombo 1 x 0 Cruzeiro do Sul, gol de Milton (contra).
No campeonato de profissionais, jogando contra outras cinco equipes, ficou com a terceira colocação. O campeão foi o Rabello.
O ano de 1968 já começou ruim para o Colombo depois que Juci e Crispim, dois dos seus melhores jogadores, se transferiram para o América, de Belo Horizonte (MG). E terminou mal, com o clube chegando na quinta e última colocação no campeonato de profissionais de 1968.
Preferiu não se inscrever no campeonato misto (profissionais e amadores) que a Federação resolveu promover em 1969.
Retornou em 1970 e em 2 de maio deste ano realiza Assembléia para escolher sua nova diretoria. O Diretor de Esportes e representante na FDB era Adolfo Rizza.
Não participou do Torneio “Governador Hélio Prates da Silveira”, iniciado em 5 de julho de 1970. Por outro lado, tomou parte do campeonato, onde estreou no dia 7 de setembro, com vitória de 2 x 0 sobre o Jaguar, gols de Zequinha e Paulinho. O Colombo ficou com a quinta colocação entre dez equipes.
Não foi bem no Torneio “Governador do Distrito Federal”, primeira competição oficial do ano de 1971 e marcada por muitos WO, pois muitos clubes estavam irregulares (débito com a Tesouraria da FDB) e suspensos de suas obrigações. Disputado por 11 equipes, o Colombo chegou em 8º lugar.
Em compensação, conquistou invicto o título do campeonato oficial de 1971, com direito a vencer os dois turnos disputados.
Em seu último jogo, no dia 31 de outubro de 1971, o Colombo formou com Carlos José, Luiz Gonçalves, Sir Peres, Jonas e Paulo Moreira; Zoca e Pedro Léo; Procópio (Gonçalves), Zé Carlos, Diogo (Hermes) e Macalé.
Foram oito jogos disputados, com cinco vitórias e três empates. Marcou 12 gols e sofreu 3. Somou treze pontos ganhos, quatro a mais que Serviço Gráfico, o vice-campeão. Os demais participantes foram Ceub, Grêmio Brasiliense e Jaguar.
Seus artilheiros foram: Zé Carlos, com cinco gols; Pedro Léo, com 2 e Paulinho, Hermes, Procópio, Macalé e Zoca, todos com um.
O goleiro menos vazado foi Carlos José, do Colombo, com 3 gols sofrido, tendo disputado todas as partidas.
Logo no começo de 1972, mais precisamente em 8 de fevereiro, aconteceu nova Assembléia do C. A. Colombo, para eleição da nova Diretoria. Entre os dirigentes escolhidos estavam o 2º Vice-Presidente João Batista Rizza (filho de Adolfo Rizza) e o Diretor Financeiro: Milton Rizza, primos.
No campeonato daquele ano, que seria o último disputado, o Colombo chegou na terceira colocação entre sete equipes. Foram 12 jogos, com seis vitórias, quatro empates e duas derrotas. Vinte gols a favor e doze contra.
O último jogo disputado pelo Colombo foi no dia 26 de novembro de 1972, no Estádio Pelezão, contra o Ceub. Sob a arbitragem de Alaor Ribeiro, aconteceu empate em 1 x 1. O gol do Colombo foi marcado por Sérgio, do Ceub, contra suas próprias redes.
Numa Assembléia Geral Extraordinária de 16 de agosto de 1973, o Colombo transformou-se em Sociedade Esportiva Bandeirante e tinha como presidente João Batista Rizza. Não disputou nenhuma competição oficial naquele ano.