El auge de esta modalidad deportiva y la multiplicación de competiciones nos llevaron a plantearnos la necesidad de una estructura más estable. En junio del año 2000 decidimos constituirnos como club para entrenar de forma regular en una instalación y crear nuestra propia escuela. Así nació el primer club de unihockey de España. El Club Unihockey Madrid se registró como Club Deportivo Elemental en la Dirección General de Deportes de la Comunidad de Madrid, con Certificado de Identidad Deportiva número 2131.
La AEUF impulsó los primeros torneos promocionales de 4 x 4 en la temporada 1998/99, en los que participamos con el nombre de Club Unihockey Osos de Madrid, denominación que mantuvimos hasta abril de 2002, fecha en que adoptamos el actual (Club Unihockey Madrid).
En la temporada 1999/2000 nos inscribimos en el I Campeonato de España de Unihockey, alcanzando la tercera posición. Desde entonces hemos participado en dicha competición todas las temporadas con un palmarés de:
En la temporada 2001/2002 nos inscribimos en el I Camponato de España de Unihockey Femenino, obteniendo un meritorio segundo puesto, tras el 3 Coronas sueco. El palmarés es de:
Con el nuevo formato de competición nuestro equipo UHK MADRID A obtuvo dos títulos de copa consecutivos en las temporadas 15-16 y 16-17, respectivamente.
En la actualidad contamos con equipo cadete, campeón de España (2005 y 2006) y campeón de liga de Madrid (2005, 2006 y 2012). Nuestras escuelas las completan un equipo infantil y uno alevín.
En la actualidad contamos con equipo cadete, campeón de España (2005 y 2006) y campeón de liga de Madrid (2005, 2006 y 2012). Nuestras escuelas las completan un equipo infantil y uno alevín.
En junio de 2017, la asamblea de socios decidió cambiar el escudo oficial del club al actual.