O clube foi fundado a 31 de Dezembro de 1928 por um grupo de empregados de escritório, tendo o Futebol como principal modalidade nos primeiros anos, onde se destacou a nível nacional.
Nas décadas de 30 e 40, o clube desenvolveu também modalidades como Ténis de Mesa, Atletismo, Ciclismo e Basquetebol, acabando o Futebol por ser extinto mais tarde.
Em meados dos anos 50, a construção de um rinque de patinagem marcou o início do Hóquei em Patins, que rapidamente se tornou a modalidade de referência do clube, com destaque para a equipa sénior e conquistas a nível distrital e nacional. Nos anos 70, o clube viveu um período de grande visibilidade, associado também à presença de António Livramento nos rinques.
Em 1985, algumas actividades desportivas foram suspensas devido a limitações de infraestruturas. A melhoria das instalações — ginásio, balneários, bar e cobertura do rinque — foi possível graças a eventos e iniciativas de angariação de fundos, culminando na construção do Pavilhão Albano Mateus, com o apoio decisivo do empresário Albano Mateus.
Actualmente, o clube é uma colectividade essencialmente desportiva, centrada na juventude, tendo como modalidades principais o Hóquei em Patins, a Patinagem Artística, o Full-Contact e o Karaté. A sua organização assenta em secções autónomas, com gestão administrativa e financeira a cargo da direcção. O U.F.E. possui estatutos aprovados em 1946 e conta no seu historial com atletas que alcançaram destaque a nível nacional e internacional.
Daniela Saboga
Ana Paula e Ricardo Barral
Cecília Rodrigues
Andreia Nunes
João Micaelo - Bruno Freire - Tânia Damâsio - Eliseu Raimundo - Renato Faria e Élia Calvo
Luís Filipe Boavida
Susana Freire
João Micaelo
Nuno Rodrigues
Rodrigo Matos
André Gandarez