Ceilândia Esporte Clube surgiu a partir do Dom Bosco Esporte Clube. O Dom Bosco Esporte Clube foi fundado em 1963 por Francisco da Silva, o “Seu Chicão”, atual mordomo do Ceilândia, e sua esposa, ainda na antiga Vila do IAPI, onde hoje estão as quadras 3 e 5 do Setor de Mansões do Park Way, área nobre do Distrito Federal.
Em 1971, o governador do Distrito Federal, Hélio Prates da Silveira criou a Companhia de Erradicação de Invasões, com o propósito de retirar aqueles que chamavam de invasores da região nobre de Brasília, muitos deles pioneiros da construção da nova Capital. Dizem que o governador sentia-se deprimido ao ver aquelas favelas tão próximas do circulo do poder. Como o novo povoado foi organizado pela CEI (Companhia de Erradicação de Invasões), estava criada que foi pejorativamente denominado de CEI-lândia, vinculado à Administração Regional de Taguatinga. Não foram sómente moradores do IAPI que foram removidos para Ceilândia. Para cá também vieram pessoas da Vila Tenório, Bernardo Sayão e Querosene.
O Dom Bosco rapidamente firmou-se como um dos maiores times da Cidade, disputando a hegemonia com o Juventude Atlético Clube, Grêmio, Brasília e Juventus.
O futebol do Distrito Federal começou a se profissionalizar novamente a partir da criação do CEUB. Nos anos que se seguiram, o Campineira foi a base do Sobradinho, o Pioneira deu origem ao Taguatinga, mas Ceilândia continuava de fora.
Em 1977 surgiram as primeiras tentativas no sentido de profissionalizar o Dom Bosco.
Finalmente, em 27 de março de 1978, o Dom Bosco foi registrado. Até então o time existia apenas de fato.
Por sugestão da atual Deputada Maria de Lourdes Abadia e então recém nomeada Administradora sugeriu-se que o nome do time mudasse, guardando as cores preto e branco do Dom Bosco, mas trocando o escudo com uma águia estilizada por uma imagem estilizada da caixa dagua, símbolo da cidade.
Foi assim que, em 23 de agosto de 1979, o estatuto do time foi alterado mudando o nome de Dom Bosco Esporte Clube para Ceilândia Esporte Clube.
A primeira partida profissional do Ceilândia Esporte Clube foi disputada ainda em 1979, no dia 18 de novembro, diante do então time mais importante do Distrito Federal: o Brasília. Dias antes, no feriado de 15 de novembro, enfrentara o time amador do Bernardo Sayão e vencera por 4 x 2.
Numa quente tarde de sábado o Ceilândia fez uma boa partida, mas perdeu por 2 x 1. Risadinha (foto) fez o primeiro gol do Ceilândia.
Ceilândia somente chegou a condição de Região Administrativa, independente de Taguatinga, em 25 de outubro de 1989.