La fundación  
La Federación de Madrid de Fútbol Sala, (F.M.F.S.), se constituye legalmente ante el Notario de Madrid, D. Alberto Ballarín Marcial, el día ocho de julio de 1983, por los señores D. Cecilio Serrano Lorente, D. Juan Manuel Gallardo, D. Miguel Angel Gómez García, Don Jesús López Soria, D. Luis Puerta, D. José M. Piñeiro, D. Mariano Pastor, D. Antonio Muñoz, D. Carlos de la Torre, D. Angel Hernández, D. Vicente Cámara y D. Javier López. Ese mismo día en Asamblea extraordinaria se acordó la Junta de Gobierno de la Federación, siendo nombrado Presidente D. Cecilio Serrano Lorente.
La Junta de Gobierno acordó en dicha fecha dirigirse al Excmo. Sr. Presidente de la Comunidad de Madrid, para ponerse a su disposición, solicitar la inscripción registral de la Federación de Madrid de Fútbol Sala, para su debida publicidad, de acuerdo con el artículo 22.3 de la Constitución española y ofrecerle la más amplia cooperación al desarrollo y promoción del Fútbol Sala en Madrid.
Comenzó sus primeros pasos en la Calle Dr. Fleming, número 32, de Madrid, compartiendo el local con la Federación Española de Fútbol Sala, donde ya se creó el Comité Madrileño de Arbitros de Fútbol Sala, siendo su primer presidente D. Manuel Argote.