The club was formed in November 1982 with affiliation to the East of Scotland Cycling Association and the Scottish Cyclists Union.
The club was formed by Brian Annable in response to a lack of Scottish success in cycling.
[3] When it formed in 1982 the club constitution set out an objective of winning medals at the British Track Championships.
[10] Many riders from the City of Edinburgh RC have achieved notable international representation and success whilst members.
In addition to international success Craig MacLean, Steve Paulding, Stewart Brydon, James Taylor and Matthew Haynes have each won 10 or more British Championships for the club.