Au début du siècle dernier, avec la création des grandes épreuves nationales ou internationales, le cyclisme, devient le sport populaire par excellence. C'est dans cette période, le 1er Juillet 1925, que naît le Vélo Club Caladois à Villefranche, petit frère de la Joyeuse Pédale Caladoise existant déjà depuis quelques années. Ces deux clubs se côtoieront jusqu' en 1954 où, sous l'impulsion du nouveau président Louis Bonnefond, le Vélo Club prend l'ascendant sur la Joyeuse Pédale qui disparaîtra peu après.

Renforcé dans ses effectifs, le Vélo Club deviendra l'un des piliers du Comité du Lyonnais de cyclisme avec le passage dans les rangs professionnels de trois de ses coureurs, Pierre Barratin, Antonin Rolland et Paul Gutty. Les résultats sportifs sont également remarquables avec en point d'orgue le port du maillot jaune du Tour de France en 1955 par Antonin Rolland et le titre de champion de France professionnel de Paul Gutty en 1967.

En 1977, lorsque Roger Guichardon reprend le guidon de la présidence, il crée une nouvelle dynamique qui ramène au Vélo Club plusieurs titres nationaux ou régionaux principalement en cyclo-cross. Mais également des résultats sur route avec Robert Alban qui, passé professionnel, brille de mille feux sur les étapes de montagne du Tour de France pour finir sur la troisième marche du podium en 1981.Avec la création d'une équipe 1ère catégorie sur route, l'achat du premier véhicule d'assistance en course et le remplacement des couleurs rouge et bleue des maillots par le blanc, le marron et le orange, un changement commence à s'opérer en vue de l'ère moderne du cyclisme que nous connaissons aujourd'hui.

Cette ère moderne que sût appréhender avec intelligence Serge Barle, élu à la présidence en 1990. Sur le plan sportif, il permet au VCC de devenir le maillon indispensable de la formation des coureurs régionaux pour leur passage en équipe de division nationale, antichambre du professionnalisme. Frédéric Bessy (équipe COFIDIS), est issu de cette filière. Les coureurs motivés par leur président accumulent les succès. De nombreux titres régionaux sur route et sur piste viennent compléter les résultats exceptionnels de cette dernière décennie. Sur le plan matériel, le relookage des maillots par des couleurs modernes et l'obtention d'un deuxième véhicule d'assistance course démontre la constante évolution du club.

En 1999, dans un contexte difficile pour le cyclisme, Philippe DUMAS prend la succession de Serge BARLE devenu manager de l'équipe professionnelle Jean DELATOUR. Il aura en charge de démontrer que le vélo est un sport sain s'il est pratiqué dans une ambiance amicale et de respect des coureurs.

En 2001 est créé la première équipe cycliste féminine caladoise composée de 9 éléments dont une Anglaise et le record du nombre de licenciés est battu avec 124 adhérents. Les bons résultats continuent de s'accumuler malgré les difficultés, du fait des règlements fédéraux, pour conserver des coureurs de valeurs formés au club.

En 2005, le titre très envié de champion olympique est acquis en Australie par David Cloux dans la catégorie spécifique des sourds et malentendants suivi la même année par le titre de champion de France. Le VCC démontre par ces résultats son ouverture sous toutes les formes de cyclisme masculin, féminin ou handicapé.

1995 - 1996