I 1989 blev oprettelsen af en egentlig klub vedtaget i samarbejde med VBL – Vejle Bane- og Landevejsklub. 1994 blev året, hvor klubben fik eget navn og egne vedtægter. Klubbens medlemmer deltager flittigt i motionsløb rundt om i ind- og udland. Vi er pt. ca. 200 medlemmer i forskellige aldersklasser og træningstilstand. Vejle Cykel Motion er arrangør af Grejsdalsløbet, der er kendt blandt cykelryttere og – motionister som et af de bedste og hårdeste løb i Danmark. Løbet blev kørt første gang i 1989.