El Veloz Sport Balear fue una sociedad deportiva de Palma (Mallorca, Islas Baleares, España), fundada en 1896 para la práctica y promoción del ciclismo.

La sociedad readaptó la tribuna cubierta (el Xalet, obra del arquitecto Gaspar Bennazar) como local social, tapiando los arcos de la construcción para hacerlo habitable.

La expropiación se culminó en julio de 2015[5]​ (aunque recursos judiciales no la hicieron definitiva hasta 2017[6]​).

Su dominio se basó en la buena forma física de sus jugadores (que lo practicaban como complemento al ciclismo) y en disponer del velódromo, un espacio no reglamentario pero mínimamente acondicionado y con gradas que favorecían la presencia de público.

[10]​ La fundación de la Real Sociedad Alfonso XIII FC (actual RCD Mallorca) en 1916 supuso su declive y en 1917 la sección desapareció.

En estos casos se habilitaron espacios para su práctica en el velódromo, pero sin crear ningún equipo de competición estable.

La sociedad se convirtió en un club sedentario, cuya actividad pasó a centrarse en su local social, y las secciones deportivas desaparecieron.

[2]​ A principios de los años 40, y coincidiendo con una crisis pasajera del ciclismo en pista local, se reimpulsaron las secciones deportivas.

En esta ocasión el principal deporte fue el voleibol, tanto masculino como femenino, con sendos equipos federados; así como actividades subacuáticas, tenis y petanca.

[5]​[18]​ Durante varias décadas el Veloz Sport Balear fue el club ciclista más importante de Mallorca, prácticamente desde su fundación.