Em 7 de setembro de 1967, a ASSEFE foi fundada por um grupo de servidores do Senado Federal, sob a liderança daquele que viria a ser seu primeiro presidente, Sr. Orlando Olivera.
A associação tem como finalidade manter e desenvolver atividade de natureza social, cultural, esportiva e recreativa. O clube da associação conta com áreas de lazer e prática desportiva, dispondo de piscina semiolímpica, campo de futebol, quadras desportivas (basquetebol, handebol, dentre outras práticas desportivas), restaurante, playground infantil e academia ao ar livre.
Nestas mais de cinco décadas, a associação desenvolveu importante papel na vida funcional dos servidores do Senado. Foi por intermédio de sua atuação que o funcionalismo da Câmara Alta conseguiu seu plano de saúde – o SIS – que permitiu aos servidores da casa legislativa e seus familiares um atendimento médico de qualidade. A ASSEFE teve durante anos uma das melhores creches do Brasil. Durante todo o tempo em que os servidores do Legislativo Federal não estavam amparados por um órgão de natureza sindical, a ASSEFE deu suporte para as demandas profissionais destes servidores.
Em terreno próprio, adquirido por cotização de seus associados, foi construído o Clube, hoje bem localizado em zona nobre e valorizada da capital federal.
Caminhando para completar 57 anos, a ASSEFE se fortalece como uma instituição importante para os servidores do Senado Federal e seus dependentes, estando aberta à comunidade, principalmente como opção de lazer, bem-estar e prática desportiva.