El club comenzó a jugar en la Liga Autonómica de Galicia en 1989, y en 1992 logró subir a Primera Nacional "A".