At the end of the 19th Century, a group of boys from Bow and Hackney in the East End of London met for an ambitious ride to Southend - quite some feat given the standard of roads at that time. They met at the Victoria Temperance cafe, right by Victoria Park, so when they formed a cycling club in 1900 it was natural to give it the name "Victoria Cycling Club".

The club quickly grew, and in 1910 it became one of the founder clubs of the Eastern Counties Cycling Association (ECCA). The early part of the 20th Century was a golden age of cycle racing - for example, in the 1920s Victoria CC alone fielded no fewer than two dozen riders in an ECCA 12 hr time trial.

During WWII Len Clisby made sure the club remained active until its members returned home. After the war the club put up a club hut at the site of one its time trial courses near Henham in Essex. Over the years this has been developed and now supports club life - race headquarters, training venue, and hosting social functions.

Major changes took place in the post-war years. Victoria CC opened up membership to women 1946, and began "massed start" racing (i.e. road racing, as opposed to time trialling against the clock) in the 1950s. Roy Harrington was a Victoria CC rider in the 1950s, being the first member to beat the hour for a 25 mile time trial.

The club, like the sport of cycling itself, experienced several ups and downs during the 1960s and 1970s. By the late 1980s though, the club was back on a firm footing, promoting events and gaining a sponsor for the first time.

Now, in the 21st Century, the club is thriving with seventy members, at least twenty of whom compete regularly in road racing, time trialling and other aspects of cycle sport, and the club has benefitted greatly from gaining its two loyal sponsors.