El equipo comenzó su andadura en la categoría autonómica y en la temporada 1985-1986 adquirió los derechos federativos del Logos de Madrid para militar en la Primera División B, participando en esta categoría durante cuatro años.