Fue fundado en 1991 y actualmente cuenta con un equipo en Superliga Masculina.

Desde la temporada 2013/14 el equipo se convirtió en un asiduo en la Superliga Masculina 2 llegando a participar en varias ocasiones en la Copa Príncipe y en fases de ascenso, pero no fue hasta el año 2020 cuando conseguiría el ansiado ascenso a la máxima categoría del voleibol español.

Tras varios años intentando conseguir el objetivo del ascenso, el premio había llegado para el club de Boiro y estaban preparados para realizar su debut en la máxima competición nacional.

[1]​ Durante esas temporadas en Superliga, el Cabo de Cruz Boiro Voleibol llegó a ser el equipo rebelación del torneo alcanzando tanto las play-off de copa como la de liga; en las que realizó una gran actuación.

En la temporada 2022/23, el club descendió a la segunda categoría del volveibol masculino español, en la que se encuentra en la actualidad.