El club se fundó en 1994 como Club Voleibol Ícaro, de Palma, Mallorca , Islas Baleares , ascendiendo a Primera División Nacional en 2001 y Liga FEV en 2005.
Tras la temporada 2006/2007, el equipo consiguió el puesto en la Superliga en 2007, ganando el playoff de ascenso a la Liga FEV. [3]
La temporada siguiente, la primera en Superliga, el equipo se traslada de Alaró a Palma , cambiando el nombre a Ícaro Palma .
Para la temporada 2008/2009 el equipo se fusionó con el equipo masculino Club Voleibol Portol , por motivos económicos, jugando ambos bajo el nombre de Palma Volley .