The cycling club was established in 1999 and its name originates from the Melbourne suburb of St Kilda, Victoria although its membership base extends beyond the suburban boundaries.

A criterium, or crit, is a bike race held on a short course (usually less than 5 km), often run on closed-off city centre streets.

in 2022 and 2023, the club held criteriums on closed roads at Albert Park Lake in the lead up to the Melbourne F1 Grand Prix.

SKCC is part of a group of seven cycling clubs who work together to organise the winter road racing season.

Men: David Kelly, Daniel Strauss, Christopher Lee Women: Bridie O'Donnell, Elizabeth Doueal, Clare Morgan Men's Masters 2/3: Haydn Bradbury, Ryan Vecht, Andrew Clark Women's Masters 2/3: Katherine Taylor, Sarah Dam Men's Masters 4/5: Anthony Seipolt, Matthew Kemp, Bruno Rabl Women's Masters 4/5: Dale Maizels, Annie Mollison, Meredith Clark Men's 6/7: Peter Hood, Bruce Simons, Robbie Moore Men's 8+: John Wyatt, George Csefalvay Junior U19: Hamish Webber Junior U17: Carter Turnbull Men: David Loakes, Aaron Salisbury, Richard Braic Women: Jenny McPherson, Clare Morgan, Tanya Matthewson Men's Masters 2/3: David Loakes, Aaron Salisbury, Steve Martin Masters 4/5: Bill Gordon, Adrian Vlok, Tim McGrath Masters 6+: Brad Speller, Jeff Provan, Neil Jeffs Masters Women 2/3:Jenny Macpherson, Clare Morgan, Tanya Matthewson Masters Women 4/5: Kerrie Baumgartner, Renee Nutbean, Lysiane Belton Masters Women 6: Philippa Read Junior Boys J19: Bradley Erickson, Adam McGillivray Junior Boys J17: Theo Hassan Junior Boys J15: Sam Byrne Junior Girls J19: Molly Tilbrook Men: Chris Tymms, David Loakes, Andy Naylor Women: Jenny McPherson, Jane McInnes, Bridget Officer Masters 4/5: Bill Gordon, Tommy Walker, Peter Bolton Masters 6+: Chris Salisbury, Gordon Patrick, Brad Speller Masters Women 2/3:Jane McInnes, Justyna Lubkowski, Hannah Vine Masters Women 4/5: Fiona Carden, Liz Georgeson Masters Women 6: Philippa Read, Daylight Junior Boys J19: Jeremy Nielsen, Justin Cally Junior Boys J17: Bradley Erickson, Stephen Liley, Adam McGillivray Junior Boys J15: George O’Donovan Junior Girls J13: Asha Henriksson Men: Rico Rogers, David Loakes, Chris Tymms Women: Amy Bradley, Mary Rogers, Jane McInnes Men 35+: Stuart Hill, Jamie Kelly, Ben McGann Men 45+: Mal Hart, Peter Bolton, Stephen Mayes Women 35+: Eliza Bergin, Lisa Coutts, Alison Raaymakers Juniors: James Jones Handcycling: Stuart Tripp Men: Reece Stephens, Aaron Salisbury, Allan Iacoune Women: Tanya Matthewson, Eliza Bergin, Lisa Coutts Men 35+: Aaron Christiansen, Jeremy Hindell, Adam Kliska Men 45+: Tom Walker, Chris Salisbury, Peter Bolton Women 35+: Lisa Coutts Women 45+: Phillipa Read, Sue Brown Juniors: James Jones Men: Robert Crowe, David Loakes, Stuart Hill Women: Jo Hogan, Freya Cole, Lisa Couts Men 35+: Robert Crowe, Stuart Hill, Jamie Kelly Men 45+: Peter Zvedeniuk, Jeff Provan, Graeme Fisher Juniors: James Jones Men: Sam Rix, Peter Riseley, Wade Wallace Women's A: Jo Hogan, Alison Raaymakers, Mary Rogers Men 45+: Jeff Provan, Marcus Balscheit Women B: Kristin Hendrikksson, Nerissa Stafford, Caitlin Chancellor Juniors: James Jones Men: David Loakes, Robert Crowe, Stuart Hill Women: Cristine Foster, Emma Colson, Philippa Read Men 45+: Tom Walker, Peter Zvendeniuk, Michael Day Juniors: Michael Jeffs, Oscar Kazmanli-Liffen Men: Wade Wallace, Ben Juzwin, James Broadway Women's: Cristine Foster, Ginger Kidd, Stephanie McGrath Men 35+: James Broadway Men 45+: Pete Knight Men: Sean Hanneberry, David Loakes, Damon Ginns Women: Cristine Foster, Sharon Laws, Melinda Jacobsen Masters: Peter Zvendeniuk, Brad Speller, Alan Nelson Men: Reece Stephens, James Broadway, Brett Perez Women: Cristine Foster, Melinda Jacobsen, Philippa Read Men 30+: Brett Perez, Sam Rix, Wade Wallace Men 35+: Reece Stephens, James Broadway, Andrew Pike Men 45+: Pete Knight, Tom Walker, Philip Jenkins