O Clube Atletico Deportivo nasceu no ano de 1996. O CAD nasceu com o intuito de jogar o Abertão de Futsal e o Campeonato Guarapuavano, promovidas pela Liga de Futsal de Guarapuava.
Em 1997, o clube foi, pela primeira vez campeão guarapuavano. A conquista garantiu à equipe uma vaga na Taça Paraná de Futsal, que foi a primeira competição estadual que a equipe disputou.
Com a extinção do time de futsal do Guarapuava Esporte Clube, equipe que representava a cidade em nível estadual, o Clube Atlético Deportivo viu a possibilidade de se profissionalizar e jogar o Paranaense de Futsal. A primeira participação foi em 2000, na Chave Prata, já no sistema de pontos corridos.
Em 2002, o Deportivo Futsal conquistou seu primeiro título promovido pela Federação Paranaense de Futsal, a Copa Amocentro, que reunia várias equipes da Região Central do Estado.
Com a extinção do time de futsal do Guarapuava Esporte Clube, equipe que representava a cidade em nível estadual, o Clube Atlético Deportivo viu a possibilidade de se profissionalizar e jogar o Paranaense de Futsal. A primeira participação foi em 2000, na Chave Prata, já no sistema de pontos corridos.
Em 2002, o Deportivo Futsal conquistou seu primeiro título promovido pela Federação Paranaense de Futsal, a Copa Amocentro, que reunia várias equipes da Região Central do Estado.
Em 2005, o clube conseguiu o acesso à Chave Ouro, se juntando à elite do futsal paranaense.
Em 2009, a diretoria procurou reorganizar o projeto, e reformulando seus investimentos. O novo projeto, já sob comando do treinador Eduardo Pacheco, o Baiano, deu resultados com a equipe conseguindo a 5ª colocação no Paranaense, Chave Ouro, sua melhor colocação na competição.
Em 2010 foram mantidos alguns atletas da base de 2009 e foram adicionados ao grupo outros jogadores que já haviam trabalhado com Baiano, dentre outros jogadores com grande história no futsal nacional e internacional. E em Dezembro de 2010 toda Guarapuava viu o Clube Atlético Deportivo se consagrar CAMPEÃO da Chave-Ouro 2010 depois de muita luta e superação dentro e fora de quadra.
