El Club de fútbol sala fue fundado bajo el nombre de Rayo Mejorada en 1990 por D. Pedro Antonio de la Fuente, dándose de alta como club en la Comunidad de Madrid en 1997.

En junio de 2003, por imperativo legal, se cambia en la Comunidad de Madrid el nombre del club al actual Club Deportivo Elemental Mejorada Fútbol Sala.

Actualmente el club juega en el Grupo IV de la 3ª División de Fútbol Sala.

De nuestro club han salido grandes jugadores como Carlines, que hoy milita en el Naturpellet Segovia en Primera División de la L.N.F.S.