Stenlille Cykelklub startede i 1997 da en flok kvinder fra byen, ville cykle med på Tøserunden, som hvert år bliver kørt fra Køge havn, en rute på 112 km, som omkring 7.000 kvinder hvert år deltager i.
8.april 1997 første trænings aften i Stenlille Cykelklubs historie.
Kate Nielsen og Lotte Krogh var initiativtagerne til klubben, på daværende tidspunkt var begge aktive i Stenlille Idrætsforening, Kate som formand og Lotte som gymnastik instruktør. Begge to har været med i Stenlille Cykelklub lige siden, og klubben er nu en selvstændig klub, hvor Lotte Krogh er den kørende ildsjæl og som ganske gratis har førertrøjen på og er turplanlæggeren for hver sæson, i tæt samarbejde med Jytte Christensen, som også har været med gennem rigtig mange år.
I 2011 modtog klubben et legat fra SN medier, som gjorde det muligt, at købe sikkerhedsveste med klubbens logo på. Klubben fejrede det med Kagemand fra Stenlille bagerne og var stolte over, at kunne sikre klubbens medlemmer med gule veste på landevejene.
Stenlille Cykel klub modtog i 2013 Nordea Fondens Idrætspris “Det gode Liv” på 5.000 kr. Da et af klubbens motto er, at opleve det som er lige omkring os, blev pengene brugt til en teater tur og hyggelig aften til Borgspillet i Ruds Vedby.
