A SADEF-RN foi fundada com o objetivo de formar para-atletas para competir nacional e internacionalmente, em 2 de Fevereiro de 1995, mas sua constituição data de 20 dias antes, 13 de Dezembro de 1994.
Menos de um ano depois, 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.
A primeira grande conquista ocorreu nas Paraolimpíadas de 2004, em Atenas, na Grécia, de onde os nossos para-atletas voltaram com nada menos de 10 medalhas, sendo sete de ouro, duas de prata e uma de bronze.
A partir daí, os bons resultados em campeonatos mundiais, realizados nos diversos continentes, têm-se tornado uma grata rotina para os atletas da SADEF.
Em 2007, a superação de nossos para-atletas realmente valeu ouro. Afinal, não foram poucas as vitórias. Conquistamos 26 importantes medalhas no Parapan, trazidas por nossos atletas para o Rio Grande do Norte, confirmando a força do paradesporto no nosso Estado,  e destacaram-se também em todas as nossas modalidades, nos campeonatos nacionais e internacionais.
Nos anos de 2008 e 2009 a SADEF-RN participou de todos os importantes eventos paradesportivos no Brasil, apresentando resultados expressivos.

No âmbito internacional a SADEF-RN destacou-se também pela importante participação nas Paraolimpíadas de Pequim.
Fora das piscinas, quadras e tatames, a SADEF, a partir de 2008, vem se destacando também pelo apoio aos seus atletas nos âmbitos educacional e social, promovendo oportunidades de qualificação profissional, oportunidades de emprego e cuidados com nutrição e saúde.