A Astel foi constituída em 25 de junho de 1979 em sucessão ao GETELIS - Grêmio dos empregados da TELESC de Florianópolis, como também a outras associações de empregados da TELESC existentes por todo o interior do Estado de Santa Catarina . Essas entidades concentravam-se em regiões administrativas e operacionais da TELESC, com vistas ao encontro anual denominado ENTEL – Encontro dos Empregados da TELESC, que ocorria, normalmente, no dia dedicado as telefonistas, 29 de julho.

Com o passar dos tempos, em 27 de outubro de 1994, em função de necessidades administrativas e financeiras, na Assembléia Geral Regional dos Associados ficou aprovado que a partir do exercício de 1995 a ASTEL/FNS, desmembra-se das demais sedes implantadas nas localidades do interior do Estado (administrativo, financeiro, e contábil), que passaram a ter seus patrimônios e gestões independentes.

A ASTEL de Florianópolis ocupava o complexo esportivo e social pertencente a TELESC, portanto, não tinha qualquer patrimônio, quando, então, o Diretor Financeiro da Empresa, João Adalberto da Silveira, preocupado com a situação, transferiu recursos para que a ASTEL/FNS adquirisse um terreno em Barreiros, São José/SC.

Em 27 de julho de 1998 o Conselho de Administração da TELESC concordou com a proposta da ASTEL para que houvesse uma permuta do terreno acima com o complexo esportivo e social onde está localizada a atual sede da Associação no bairro Itacorubi, Florianópolis/SC acrescido do terreno de Porto Belo, onde se localizava o camping.

Após a privatização a empresa adquirente do controle acionário da TELESC, não mais subvencionou a ASTEL, deixou, portanto de ser a sua mantenedora.

Diante da situação e não havendo mais o relacionamento de subordinação a TELESC, em 17 de novembro de 2000, a Associação dos Empregados da TELESC teve o seu estatuto alterado, passando a razão social para Associação Esportiva e Social dos Empregados de Telecomunicações de Florianópolis. Esta alteração estatutária contemplou, ainda, a abertura do seu quadro associativo para a sociedade em geral, com a criação do associado comunitário e como forma de sobrevivência no mercado.

Em decorrência do atual modelo de gestão, totalmente transparente, idealizado pela atual Diretoria e aprovado pelo Conselho Deliberativo, a ASTEL/FNS continuou a prestar serviços com maior qualidade aos seus associados e dependentes, mediante terceirização das atividades.

Em não havendo vinculação a qualquer entidade mantenedora, e sobrevivendo apenas com os recursos gerados pela arrecadação das mensalidades dos associados, terceirização das atividades e aluguéis de instalações, através da assembléia geral extraordinária realizada em 27 de setembro de 2004, a associação teve a sua razão social alterada para ASSOCIAÇÃO ESPORTIVA E SOCIAL DE FLORIANÓPOLIS – ASTEL.

No encerramento deste histórico não podemos esquecer e, ao mesmo tempo, agradecer as pessoas que prestaram relevantes serviços a ASTEL, deixando de citá-las para não incorrer em omissão, como também a todos aqueles que colaboraram direta ou indiretamente para o desenvolvimento da ASTEL quando da busca do seu grande objetivo, ou seja, o de colaborar com o desenvolvimento social e com a formação de pessoas que continuarão com dignidade a fazer parte do seu quadro social.