Aunque comenzó desde la tercera regional madrileña, progresó con rapidez y en la década de 1990 pasó de la cuarta categoría nacional a División de Honor, en tan solo cinco temporadas.