El Club Unión Tres Cantos, fundado en el año 1991, comenzó su andadura deportiva en el Fútbol Sala militando en la categoría de Nacional con jugadores de la propia localidad.
A lo largo del tiempo transcurrido, su evolución, tanto a nivel organizativo como estructural, ha sido de continuo crecimiento, aumentado el número de equipos de base propios, a los que ha mantenido en los primeros puestos de las clasificaciones de las competiciones en las que han participado, y creando una estructura de cantera hasta llegar a ascender y competir en la División de Plata a partir de la temporada 2002/03.
Sin embargo el punto álgido de su trayectoria queda marcado por los resultados obtenidos en las temporadas 2004/05, 2005/06 y 2006/07 en las que el primer equipo, siendo el único conjunto de las Divisiones de Honor y Plata del Fútbol Sala español compuesto exclusivamente por jugadores nacionales, se ha proclamó en dos ocasiones campeón de la liga regular y en otro subcampeón dentro del grupo C de Plata, participando en el play off de ascenso a División de Honor en estas temporadas y cayendo en el play off definitivo ante GSI BILBO, GESTESA GUADALAJARA y MARFIL SANTA COLOMA.
En esta última 2006/07 a la sponsorización base de TIEN 21 se unió la de UICESA y la de HIESCOSA lo que permitió reforzar la plantilla con incorporaciones muy importantes de cara a intentar el ascenso a División de Honor que es objetivo fundamental para este año.