Der ADFC Köln wurde am 23. Oktober 1979 als „Allgemeiner Deutscher Fahrrad-Club, Bezirksgruppe Köln“ wenige Monate nach Gründung des ADFC Bundesverbands gegründet.

Der ADFC Landesverband Nordrhein-Westfalen wurde fünf Jahre nach dem Bundesverband und dem Kölner Kreisverband gegründet.

Ab dem Jahr 1994 wurde der Kölner Verein als Allgemeiner Deutscher Fahrrad-Club Kreisverband Köln und Umgebung e.V. geführt.

Am 20. Januar 1998 wurde der aus einer ehemaligen Ortsgruppe des ADFC Köln und Umland e.V. der neue eigenständige „ADFC Kreisverband Leverkusen e.V.“.

Am 11. Juni 1999 wurde der „ADFC Kreisverband Erftkreis e.V.“ in Bergheim gegründet. Nach Umbenennung des „Erftkreises“ in „Rhein-Erft-Kreis“ wurde der Kreisverband im Jahre 2004 in „ADFC Rhein-Erft e.V.“ umbenannt.

Am 23.05.2013 wurde der „ADFC RheinBerg-Oberberg e.V.“ aus den Ortsgruppen des Kölner ADFC im Rheinisch-Bergischen Kreis und im Oberbergischen Kreis gegründet. Mittlerweile haben beide Landkreise eigene ADFC-Kreisverbände.

Nach Ausscheiden der benachbarten Städte und Landkreise aus dem Verein benannte sich dieser in Allgemeiner Deutscher Fahrrad-Club Kreisverband Köln e.V. um.