Klubben existerade under större delen av 1930-talet (bildad 1929 alt. 1930). Man anordnade såväl korta som långa lopp. För silvermärket: fem mil (till Floby och tillbaka). Turistmärket: två mil (till Stenbacken i Larv och tillbaka). I cykeltävlingen 1932 var det deltagarrekord med över 100 startande. Med två minuters mellanrum startade cyklisterna med start och mål vid Skolfjärdingen, Vedum. Snabbaste tid på silvermärket genom åren hade Bertil Hermansson. Många klubbar ställde upp med representanter i de populära Vedumsloppen. Fåglaviks Cykelklubb (gröna tröjor), Vara, Bitterna, Frambo och Upplo var några klubbar med tävlande. Några deltagare från Vedums Velocipedklubb: Bertil Sandberg, Folke Lindberg, Gerhard Eriksson, Allan Karlsson-Aspne, Birger Fransson, Harry Nyblom, Gunnar Svensson, Folke Gustavsson och Karl-Anders Lundmark. Den sistnämnde representerade VVK 1930 – 32, varefter han tävlade för Fåglaviks CK. Drivande kraft och ordförande för Vedums Velocipedklubb var Mårten Andersson. Klubben upphörde 1938.