Klubben bildades den 5 april 1961 av Rolf Granström, ordförande, Björne Johansson, sekreterare och Sonny Nilsson, kassör. Lokalen låg först på Floragången 3A i Kirseberg och kostade 150 kr. i månaden. Klubben deltog i Skåneserien.
En framstående spelare på 1960-talet var Stig Olsson. Hans insatser som ungdomsledare gav klubben många starka spelare på 1970-talet. Joachim Retzlaff, Bengt Wihlborn och Mats Freij. Någon gång runt 1969 flyttade man till Vattenverksvägen i Kirseberg. Under denna tid kom Åke Andersson till klubben. Han skulle bli den ledande mannen de närmaste 30 åren.
Stig Olsson kunde, genom kontakter inom sitt yrke vid järnvägen, erbjuda Kirseberg en ny lokal vid Köpmansgatan 2 i Malmö. Det var en källarlokal, som senare kompletterades med en vindslokal i samma hus. Där spelade man schack ända fram till 1999. En annan medarbetare var klubbens kassör Bengt-Åke Ljungkvist. Han var under många år en stark spelare i klubben.
Under 1976-1980 arrangerade klubben tre IM-turneringar med deltagare från hela landet. Starka spelare såsom Axel Ornstein och Tom Wedberg deltog. Den kände stormästaren Stellan Brynell från Malmö tog en IM-titel här år 1980.
En ung junior kom till KSK 1977. Det var Jonny Hector. Han vann KM redan år 1980, endast 16 år gammal. Sedermera erövrade han stormästartiteln år 1991, och var 2002 bland de hundra starkaste spelarna i världen. En annan 80-talsstjärna var Reinir Helgasson. I slutet av 80-talet kom Erno Bäck och Kent Olsson, som gjorde framstående insatser.
En spelare som betytt mycket för klubben är Peter Petkovic. Han kom till klubben 1978 som 10-åring, och blev så småningom ungdomsledare. Han byggde upp klubbens stora ungdomssatsning på 80- och 90-talet och blev ordförande 1994-1997. Många ungdomar kom till KSK från skolorna, tack vare Peter, men också tack vare Karl-Wilhelm Lundberg, som var schackintresserad rektor.
Några andra unga starka spelare, som bör nämnas var Adnan Abedinov, Babak Malekian och Faruk Tairi. Under många år har KSK placerat sig högt i Allsvenska serien. De starkaste spelarna var, förutom Hector, Samir Lejlic och Tiger Hillarp, som sedan kom att tillhöra den svenska eliten. Ekonomin i klubben har varit god tack vare en mycket beaktansvärd insats under många år av Åke Andersson på lotteriområdet, där Bingo-Lotto svarat för mycket stora intäkter.
Under 1997-2000 har klubben ökat sin satsning på utomhusschack i Malmö Folkets Park och den s.k. Lördagsblixten. Dessa satsningar tillförde klubben många nya medlemmar. År 2000 flyttade klubben till en ny lokal i gatuplanet på Zenithgatan 42. Där startades ett schackcafé. Rasim Dzindo tillträdde som ansvarig för servering år 2001. Även denna satsning tillförde klubben nya medlemmar från angränsande skolor.
År 2000 startade klubben, liksom andra svenska klubbar, en hemsida på Internet. Webbmaster de två första åren var Per Sörenfors. Klubben blev år 2001 nedflyttade från Elitserien, p.g.a. en ekonomisk svacka, som uppstod p.g.a. klubbens omfattande satsningar. Medlemmarna ställde dock lojalt upp för klubben och allt glömdes.
Ny ordförande 2001 blev Patrik Nilsson. Ekonomin blomstrar åter liksom resultaten i seriespelet.
Vi tackar Per Sörenfors för ovanstående historik kring vår klubb.
Tilläggas kan att säsongen 2000-2001, när klubben tvångsnedflyttades, kom KSK femma i Elitserien. Under säsongen hade bland annat Limhamns SK besegrats! 2001-2002 vann förstalaget Division II i överlägsen stil och 2002-2003 missades precis uppflyttning till Elitserien efter ett par "onödiga" förluster i slutronderna av Division I Södra. Säsongen 2003-2004 slutade med att vårt förstalag kom på åttonde plats i Division I Södra. I styrelsen tillträdde Peter Petkovic som ordförande efter Patrik Nilsson.
Ett allt sämre ekonomiskt läge bland annat på grund av Bingolottos minskande intresse hos folk, gjorde att styrelsen inför 2004-2005 tog det drastiska och tunga beslutet att lämna förstalagets plats i Division I Södra. Denna åtgärd var en bland flera andra för att stärka klubbens ekonomi inför framtiden. Dock vann vi Division III:11 relativt lätt och gick därmed upp till Division II! Under 2005 spelades åter Allskånskan och här kom vi fyra. Under säsongen 2005-2006 deltog vi med tre lag i de båda divisionerna i Allskånskan. Vår hyresvärd på Zenithgatan 42 sa upp vårt kontrakt på grund av renoveringsarbete i början av 2006. Detta gjorde att vi från och med 3 april 2006 flyttade till Ahlmansgatan 20B för att här dela lokal med Malmö AS.