Fundada en 1988 en Madrid, luego se trasladó a Moscú en Rusia.
En 1991, la UEFS organizó el primer torneo para los clubes: el Campeonato Europeo de Campeones UEFS que se desarrolla regularmente cada año en un lugar diferente con excepción del año 2000 en que no se jugó.
Actualmente, la UEFS, la FEF (Federación Europea de Futsal, organismo representante de la AMF en Europa) y la UEFA se disputan la representatividad del fútbol sala europeo.
** Su afiliación sólo aparece reflejada en la antigua web oficial (http://www.uefsfutsal.com/).
** Su asociación solo aparece reflejada en la antigua web oficial (http://www.uefsfutsal.com/).