O Clube Desportivo da Graça foi fundado a 12 de março de 1935, começando por funcionar no primeiro andar de uma casa alugada na Rua Senhora da Glória, n.º 62. Desde a sua origem, teve como principais atividades a cultura, o recreio, a beneficência e o desporto.
Foi uma das primeiras coletividades a possuir televisão, facto que, aliado às modalidades de Futebol e Ténis de Mesa, atraía um grande número de pessoas. Para além destas modalidades, vieram posteriormente a ser implementados o Andebol e, mais tarde, o Basquetebol.
Em 1974, o clube adquiriu o imóvel onde atualmente se encontra a sua sede e recinto de jogos, situado na Rua Senhora da Glória, n.º 16/18. Entre essa data e os anos de 1980/81, o clube viveu um período de grande crescimento ao nível das modalidades. Embora o Andebol tenha terminado, foram introduzidos o Atletismo e o Futebol de 5, juntando-se às modalidades já existentes.
Com o passar do tempo, as dificuldades financeiras e a falta de dinamização levaram ao desaparecimento de algumas modalidades, como o Futebol de 11, o Basquetebol e o Atletismo. Em 1991 terminou também a prática de Ténis de Mesa, curiosamente no mesmo ano em que o clube se sagrou campeão da 2.ª Divisão Nacional de Séniores.
Entidade federada n.º 152 da Federação Portuguesa das Coletividades de Cultura e Recreio, o clube foi condecorado com a Medalha de Prata de Bem-Fazer, pelos serviços prestados à população do Bairro da Graça.
No plano desportivo, o clube conquistou dois Campeonatos de Promoção de Futebol de 11 em Séniores, nas épocas de 1939/40 e 1942/43. No Ténis de Mesa, foi Campeão Nacional de Séniores da 3.ª Divisão em 1986/87, bem como da 2.ª Divisão Nacional em 1987/88 e 1990/91. Nos escalões jovens, destacou-se com o título de Campeão Nacional de Cadetes em 1988/89 e com os Campeonatos de Lisboa em 1970/71, 1971/72, 1972/73 e 1987/88.
No âmbito cultural, o clube participa há muitos anos nas Marchas Populares de Lisboa, representando e dignificando o Bairro da Graça. Em 1987 venceu também a Grande Noite do Fado, representado por Álvaro Santos.
Atualmente, o Clube Desportivo da Graça dispõe de secções de Ballet, Pesca Desportiva, Atletismo, Esgrima Histórica, e Futsal, reunindo cerca de 250 atletas na promoção da atividade desportiva. É no futsal que desenvolve a sua maior atividade, participando nos campeonatos distritais da Associação de Futebol de Lisboa.