Fondé en 1892, le Véloce Vannes est l'un des plus anciens clubs omnisports de Bretagne et possède une histoire particulièrement riche dans le paysage sportif vannetais. Sa section football voit le jour en 1911 et devient progressivement l'une des principales formations de la ville. Pendant plusieurs décennies, le club évolue dans les championnats régionaux avant d'atteindre pour la première fois les divisions nationales à la fin des années 1970. En 1978, le Véloce Vannes accède ainsi à la Division 4, alors quatrième niveau du football français, une étape majeure dans l'histoire de la section football.
Le club poursuit rapidement sa progression et obtient en 1980 son accession en Division 3. Le Véloce Vannes s'installe alors pendant plusieurs saisons au troisième niveau national et dispute régulièrement le championnat aux côtés de formations professionnelles ou ambitieuses du football français. Cette période constitue l'apogée sportive du club, qui partage notamment la scène footballistique vannetaise avec l'UCK Vannes, autre formation historique de la ville. Après plusieurs saisons en Division 3, le Véloce est relégué en Division 4 en 1991, puis retrouve le niveau régional en 1994 à la suite d'une nouvelle relégation en Division d'Honneur de Bretagne. Malgré cette baisse progressive dans la hiérarchie, le club reste un acteur important du football morbihannais grâce à son histoire et à son implantation locale.
En 1998, le Véloce Vannes et le FC Vannes, autre club historique de la ville, décident de réunir leurs forces afin de créer une nouvelle entité capable de porter les ambitions du football vannetais. La fusion des deux clubs donne naissance au Vannes Olympique Club (VOC), mettant fin à plus d'un siècle d'existence du Véloce en tant que club indépendant et à plusieurs décennies d'histoire de sa section football. L'héritage du Véloce est toutefois directement intégré au nouveau club, qui connaîtra par la suite une importante progression jusqu'au football professionnel. Le Véloce Vannes demeure ainsi l'un des clubs historiques du football breton, notamment grâce à son ancienneté et à son passage dans les divisions nationales au cours des années 1970 et 1980.
