A SADEF-RN foi fundada em 2 de fevereiro de 1995, mas sua constituição data de 20 dias antes, em 13 de dezembro de 1994. Com menos de um ano de atividade, a Sociedade já havia obtido o reconhecimento legal, do Estado do Rio Grande do Norte e do Município de Natal, como uma instituição de utilidade pública.
Já nos primeiros tempos de funcionamento se destacou em competições nacionais com consecutivos títulos de clube campeão dos Jogos Paradesportivos da Região Nordeste. Desde então a SADEF-RN vem ampliando não só a quantidade de atletas, cada vez mais competitivos e qualificados, como também a abrangência de modalidades oferecidas e apoiadas, abrindo um leque cada vez maior de opções para seus associados.
O auge das conquistas ocorreu nas Paraolimpíadas de 2004, em Atenas, na Grécia, de onde os representantes da associação voltaram com nada menos de 10 medalhas, sendo sete de ouro, duas de prata e uma de bronze.
Os bons resultados em campeonatos mundiais realizados nos diversos continentes também têm se tornado uma grata rotina para os atletas da Sociedade, prometendo ainda mais vitórias nos próximos eventos esportivos de grande porte, os Jogos Parapanamericanos 2007, no Rio de Janeiro, e as Paraolimpíadas 2008, em Pequim, na China.