Det var i 1949 det hele skulle starte, den gangen med kun 4 påmeldte lag, Herrer A, Damer A og B samt piker junior. Klubben har etter dette bare vokst og vokst. Det var i starten jentene som viste vei, men etterhvert som tiden gikk tok gutta mer og mer ansvar og viste vei mot toppen av norsk håndball.
Etter flere år i toppen av 2. divisjon (nivå 2) ble opprykk til 1. divisjon (eliteserien) endelig klar i Kristiansand en vårdag i 1988. En ny æra var begynt, og for en æra!
Første tittelen kom sesongen 90/91 når SHK ble slått 2-1 i kamper i sluttspillet. Seriemester og Norgesmester (cupen) ble vi for første gang sesongen 92/93. Etter dette har medaljen kommet jevnt og trutt inn.