Nuestro club fue fundado en enero de 1.991, siendo su primera denominación la de “Asociación Club Natación San José, teniendo su domicilio social en el Colegio San José Obrero, C/ Virgen de Monserrat, s/n. D. Frutos Marco Carrasco fue nuestro primer presidente y Antonio Pomar Bauzá el primer técnico entrenador de nuestro club

Los primeros entrenamientos se celebraron en la piscina Municipal Germans Escales, y contábamos con 19 nadadores.

En Abril de 1.992 se produce el primer cambio en la presidencia al dimitir el Sr Marco y ser sustituido por D. Juan Armario Ferrer

Al cabo de dos años, en abril de 1.994 dimite el Sr. Marco y es elegido Presidente D. José Pou Barceló, quien continua a día de hoy en el cargo, ese mismo año, en el mes de Mayo y por elección entre los nadadores y el entrenador se cambia el nombre del club por el actual de CLUB NATACION VOLTOR BALEAR

Por primera vez un nadador del club participa en un Campeonato de España, en los campeonatos celebrados en el mes de junio de 1.996; consiguiendo la medalla de plata en la prueba de 200 metros libres, este nadador fue Alberto Losa, quien en la actualidad forma parte del cuerpo técnico.

En el año 1.997, en el mes de julio el entrenador Toni Pomar dimite de su cargo ya que cambia de ocupación laboral y es sustituido por Xavi Torres como Director Técnico y primer entrenador del club y Gabriel Arrom como segundo entrenador.

En la temporada 1.999/2.000 se incorpora al staff técnico Juan Carlos Gregorio como preparador físico y a partir del ems de marzo del 2.000 como responsable de la escuela municipal.

A partir de la temporada 2000/2001 se cambia la piscina de entrenamientos trasladándose a la piscina del Palau Municipal d'Esports “Son Moix”.

En el mes de septiembre del 2.000 Alberto Losa pasa a formar parte del cuadro técnico como ayudante de entrenador y monitor de la escuela municipal.

Xavi Torres, por motivos personales, deja de ejercer como Entrenador y Director Técnico en el mes de diciembre de 2.001 siendo sustituido por Gabriel Arrom y pasando Juan Carlos Gregorio a 2º entrenador.

Ya en el año 2.002, en el mes de enero, se incorpora Catalina Neus como entrenadora del grupo promesas, desempañando esta labora hasta el mes de enero de 2.006 donde debido a su reciente maternidad es sustituida por Joan Noguera.

En esta misma temporada el cuadro técnico se ha visto reforzado con la colaboración de Ivan Muñoz como técnico para “preparaciones físicas específicas”.