A principios da década de 1980, durante a presidencia de Gumersindo Rodríguez-Trelles e con José Manuel Rodríguez "Rodri" como adestrador, logrou ascender da Liga da Costa a Primeira Rexional. Nos anos 1990 continuou ascendendo. Debutou na Terceira división española a tempada 2001-02 e chegou a xogar na Segunda división B española a tempada 2005-06. É o 279º na Clasificación Histórica de Segunda división B.[2]
Tras gañar a Supercopa de Galicia 2025 clasificouse para a Copa do Rei de fútbol 2025-26, caendo en primeira rolda fronte á Real Sociedad.