El grupo se formó en 1978[2] por Kepa Illarramendi y "El Rata".
Los primeros entrenamientos se realizaron en la playa durante la marea baja.
En 2004, ya con Paul Altuna como presidente, se decide dar un impulso al club y el técnico argentino Luciano "Lutxo" Benítez y el francés David Viguera ascienden al Zarautz, ascendiendo también la cantera.
[4] [5] Tras quedar segundo en el grupo élite, disputó la semifinal contra Independiente de Santander y un penalti en el último minuto le quito de la final.
En la temporada 2023-24 llegaron al grupo élite, quedando novenos en la clasificación.