El nostre Club fóu fundat el mes de gener de l’any 1.991, essent la seva primera denominació la de “Asociación Club Natación San José”, amb domicili social al Col·legi Sant Josep Obrer de Palma. El Sr. Frutos Marco va ser el primer president del Club i Toni Pomar el seu primer tècnic.

Els primers entrenaments es van dur a terme a la piscina municipal “Germans Escalas” contant amb 19 nedadors.

El mes d’abril de 1.992 es produeix el primer canvi de presidència dimitint el Sr. Marco i essent substituït per el Sr. Juan Armario. Dos anys després, el Sr. Josep Pou passa a dirigir l’entitat, càrrec que ocuparà fins 2.008. L’any 1.994 es canvia el nom del club passant a denominar-se Club Natació Voltor Balear.

L’any 1996, Alberto Losa va ser el primer nedador del Club que va aconseguir participar en un campionat d’Espanya. Losa es proclamà sots-campió d’Espanya infantil en 200 lliures.

En finalitzar la temporada 1996-1997 l’entrenador Toni Pomar deixa el seu càrrec i és substituït per el campió paralímpic Xavi Torres, que fóu nomenat director tècnic de l´equip, acompanyat de Gabriel Arrom com a segon entrenador.

En la temporada 1.999-2.000 s´incorpora a l’equip tècnic Joan Carles Gregorio com a preparador físic i responsable de l’escola municipal de natació.

A partir de la temporada 2000-2001 es canvia de piscina d’entrenament, passant del poliesportiu “Germans Escalas” al poliesportiu de Son Moix. En finalitzar aquesta temporada, Xavi Torres, per motius personals deixa d’exercir de director tècnic i entrenador del Club i es substituït per Gabriel Arrom. Joan Carles Gregorio passa a realitzar les funcions de segon entrenador.

En la temporada 2002-2003 es produeix un nou canvi de seu pel que fa als entrenaments. Els Club es transllada a entrenar a les piscines municipals de Son Hugo, instal·lació en la qual continuam treballant actualment.

Un cop acabada la temporada 2007-2008, Gabriel Arrom deixa la direcció tècnica després de set anys al capdavant del Club. Toni Pomar torna ,11 anys després, a ocupar aquest càrrec. Un any després, Pomar abandona el Club i Joan Noguera passa a convertir-se en el nou director tècnic i entrenador del primer equip.

El Sr. Pep Pou deixa el seu càrrec de president l’any 2008. El Sr. Toni Torner passa a ser el nou president del Club.

En octubre de 2009, Noguera deixa el Club i Catalina Arasa el substitueix com a cap tècnic.

El mes de setembre de 2010, Pep J. Puig passa a ser el nou director tècnic, acompanyat del seu equip format per Andrés Perales, Rafel Ferrer i Carlos Yerga.

El mes de març de 2011, el Sr. Pep Soler assumeix la presidència del Club.

Actualment el Club compta amb qüasi 100 nedadors de totes les categories.