Crear una asociación de lo que sea en Andalucia es sencillo: te pasas por la consejeria correspondiente que tenga las competencias de registro de asociaciones, en este caso la de Justicia y Administración Pública. Pides el modelo de estatutos y de acta fundacional, rellenas los huecos con el nombre, la fecha, los asistentes a la asamblea constitucional, quienes forman la junta directiva, unas fotocopias de los DNI y lo llevas todo al mismo funcionario que te lo dio. En dos meses estas registrado. El NIF lo pides si te interesa y a funcionar.
Como el derecho de asociación está reconocido en la constitución española (es un dato, hoy no voy a hablar del gobierno, Yorel

) y el único requisito es el registro a efectos de publicidad, conocimiento y de personalidad jurídica, los trámites básicos deben ser parecidos en las demas CCAA de España.
Como los clubes deportivos pueden estar restringidos a modalidades reconocidas por la comunidad en la que vivas, la opción más flexible es la de asociación. En Andalucia en concreto se aceptan sin problemas estatutos como club deportivo y toda la documentación está disponible en la web de la Junta de Andalucía
Una consulta en el area de juventud del ayuntamiento o en alguna consejería de juventud, deportes o algo asi y te aclaran rápido quien tiene las competencias y donde conseguir los modelos de documentación y los trámites necesarios.
En cualquier caso, tener personalidad jurídica como asociación o club deportivo es una ayuda en las relaciones con la administración e incluso con los particulares (campos de juego, por ejemplo) y nos da peso específico ante una futura regulación de la actividad.
Un saludo "pa" los de Móstoles, los de Carabanchel (alto y bajo), los Chamberí y/o/u madrileños en general y para el resto de España en particular.