Campeonato Brasileiro Série D

Um grupo de três operários de uma companhia ferroviária do bairro paulistano do Bom Retiro decidiu criar um time de futebol. Eram os pintores de parede Rodrigo Luiz e seu irmão Leonardo Luiz, além do trabalhador braçal Lessy e mais oito pessoas que contribuíram com dinheiro e também foram consideradas sócios-fundadores. A ideia surgiu depois de assistirem à atuação do Corinthians. No livro Arquivos do Futebol Brasiliense, pesquisado e organizado por José Ricardo Almeida, consta que na disputa do campeonato de 1961, a equipe do Sobradinho Esporte Clube era uma das oito participantes, entre clubes como o Clube de Regatas Guará (de Guará), Defelê Futebol Clube (de Brasília, hoje extinto) e Rabello Futebol Clube (de Brasília, também extinto).
Antes da profissionalização, o time, na condição de amador e com muitas dificuldades financeiras, oscilava nas poucas competições regionais que disputava, já que não contava com apoio. Com a profissionalização do futebol do Distrito Federal, o clube passou a adotar como data de (re)fundação o dia 1 de janeiro de 1975. O Estádio Olímpico de Sobradinho (Augustinho Lima), com capacidade para quinze mil torcedores, foi inaugurado em 13 de maio de 1978, num amistoso entre Sobradinho e Santos, vencido pelos visitantes pelo placar de 3 a 0, sendo o primeiro gol no novo estádio marcado por Aílton Lira.
O primeiro título do Sobradinho foi conquistado em 1 de dezembro de 1985, contra uma das mais fortes equipes do Distrito Federal na época, o hoje extinto Taguatinga Esporte Clube, em pleno Serejão, para um público aproximado de vinte mil torcedores, entre pagantes e não pagantes. O placar foi de 2 a 0 para o Leão da Serra, com gols de Artur e Toni.
O atacante Dimba foi o artilheiro do Campeonato Brasiliense de 1996 jogando pelo Sobradinho.