Fue fundado en 1991, llegando a ser el primer equipo femenino vigués en jugar en Primera División de España.

[3]​ Siendo el primer equipo de Galicia en disputar la máxima categoría del fútbol femenina nacional.

[4]​ Tras su vuelta a Segunda División, El Olivo permaneció por cinco temporadas en la segunda categoría, en cuyo periodo las jugadoras consiguieron cosechar 3 títulos, pero sin conseguir volver ascender por medio de los Play-Offs.

[2]​ Desafortunadamente, el Comité de Competición falló en contra del club vigués por alineación indebida de una exjugadora, Jessica Bedoya, durante toda la temporada 2016-17.

[5]​ A partir de esta polémica producto del descenso, la sección femenina cayó en una profunda crisis a nivel social y económico debido a la gestión de la directiva, desencadenando en problemas con las jugadoras producto de deficiencias en las condiciones laborales.