Foi fundado por um grupo de desportistas que costumava matar o tempo discutindo futebol no Boteco do Zé, no Setor Central do Gama. Sem muito o que fazer aos domingos, eles percorriam os campos de peladas da cidade, entre eles o da Associação Atlética Vila Maria, onde existe o Shopping do Gama.

Num domingo desses, um dos integrantes do grupo teve a idéia de criar um clube de futebol profissional que representasse a cidade no Campeonato Brasiliense. Sugestão aceita. No dia 15 de novembro de 1975 foi lavrada a ata de fundação da Sociedade Esportiva do Gama. A sede provisória ficou sendo o próprio CDS - Centro de Desenvolvimento Social.
Seu primeiro presidente foi Hermínio Ferreira Neves eleito por unanimidade de votos. Na assembléia foram escolhidas também as cores oficiais, verde e branca, e o escudo, simbolizando duas mãos segurando uma bola. O Gama começou a disputar o campeonato de profissional em 1976. Faltava dinheiro até para comprar uniforme e bola. A salvação eram as vaquinhas entre os diretores.

A situação era de penúria, até que em 1979 Osvando Lima assumiu e montou um grande time, onde despontavam Hélio, Carlão, Fantato, Manoel Ferreira, Péricles, Odair, entre outros. Este time, montado por Almir Vieira, era sustentado com o dinheiro da promoção Gamão Milionário. Resultado: Gama campeão de 1979.

A década de 80 também foi muito difícil. Com o fracasso da promoção Gamão Milionário, as gestões de apenas dois anos não eram completadas porque vários presidentes desistiram diante das dificuldades. Foi uma década negra, com o clube correndo o risco até de se dissolver.

Época de ouro
A década de 90 iniciou-se com a conquista do seu segundo título, prenúncio de grandes conquistas, principalmente a partir de 1994, quando o clube ganhou 5 campeonatos brasilienses - só perdeu o de 96 para o Guará - e o Campeonato Brasileiro da Série "B" em 1998, que lhe deu o direito de integrar a Série "A" em 1999.

Fifa pune o Gama
Em 1999, o Gama entrou na Justiça Comum para evitar que o rebaixamento no Brasileiro de 1999 se consumasse. Na ocasião, uma decisão do Tribunal de Justiça Desportiva da CBF, que puniu o São Paulo com a perda de pontos nas vitórias contra o Inter/RS e o Botafogo/SP, acabou livrando gaúchos e cariocas da Segunda Divisão, empurrando o representante do Distrito Federal.

Porém, o Gama, através de um partido político e do Sindicato dos Árbitros de Brasília, entrou com uma ação na Justiça Comum e conseguiu uma liminar que o manteve na Primeira Divisão. Mas a CBF e o Clube dos 13 reagiram e recorreram à Fifa, que acabou suspendendo os brasilienses. Com medo de que o Campeonato Brasileiro de 2000 não fosse realizado, a CBF criou em 2000 a Copa João Havelange - e o Gama participou da competição.

No ano de 2002 o Gama foi rebaixado da principal divisão do país; em 25 jogos conquistou 25 pontos, ficando na penúltima colocação (25° lugar).

No futebol de Brasília o seu maior rival é o Brasiliense que quebrou sua hegemonia de grandes conquistas.