Первыми были испанцы

В 1989 году ФИФА провела первый чемпионат мира по футзалу, а в кампании 1995/96 УЕФА организовал дебютный континентальный турнир по футзалу. Первый отборочный матч соревнования состоялся 23 октября 1995 года - в нем Украина разгромила югославов со счетом 9:5, причем первый гол в истории турнира забил украинец Сергей Усаковский.

Всего в квалификации приняло участие 17 команд, которые были разбиты на три отборочные группы. Сборные Бельгии, Нидерландов, России, Италии и Украины составили компанию хозяевам финальной стадии испанцам. Заключительный этап турнира состоялся в

В группе А испанцы стартовали с победы над Бельгией (2:1), которая затем забила два безответных мяча в ворота голландцев и сумела пробиться в полуфинал. Первое место же осталось за хозяевами, которые поделили очки с оранжевыми - 2:2. В группе В сборная России поочередно взяла верх над Украиной (3:2) и Италией (5:1). "Скуадра адзурра" финишировала второй благодаря победе над украинцами - 6:3. Победители групп уверенно вышли в финал - россияне разгромили Бельгию (6:2), тогда как испанцы не оставили никаких шансов сборной Италии (4:1).

Золото в итоге завоевала сборная Испании - покер Висенте Мартинеса помог хозяева переиграть россиян со счетом 5:3. Бронза досталась бельгийцам, которые одолели Италию (3:2), а украинцы в борьбе за пятое место оставили не у дел сборную Нидерландов - 4:3. Все шесть команд в том же году попали в восьмерку сильнейших на чемпионате мира в Барселоне. В 1997-м Исполнительный комитет УЕФА дал добро на проведение официального чемпионата Европы по футзалу.