Kristiansand Orienteringsklubb (KOK) ble stiftet 23. november 1973 etter at det på IK Starts årsmøte 4 dager tidligere var vedtatt å legge ned klubbens tradisjonsrike orienteringsavdeling. En lang epoke med orientering i IK Start var historie. Allerede da den nye spesialklubben ble stiftet hadde over 80 medlemmer tegnet seg, og i løpet av 1 år var medlemsmassen fordoblet.

Nye kartprosjekter
En viktig oppgave for den nye klubben var å få fart på kartarbeidet. KOK overtok flere kartområder fra Vest-Agder O-krets, og nye kart over Kostøl, Føreid, Baneheia, Voie, og Jegersberg ble prioritert. Etter hvert tok KOK også ansvar for større kartprosjekter i Iveland, Evje og Hornnes, og i Bykle. KOK har frem til 2008 utgitt ca 35 ulike kart (+mange skolegårdskart) og hadde på det meste lager av ca 40.000 trykte kart.

Turorientering som satsingsområde
Skautrimmen ble lansert allerede i 1974 og er blitt en av klubbens merkevarer. Den fikk en kjempestart med 835 deltakere og stort avslutningsarrangement i Caledonien Hall. Deltakelsen økte til topp 1680 i 1978 og avslutning med 300-400 mennesker i Caledonien Hall. Fra 1978 ble Pondustrimmen arrangert i Baneheia med topp 971 med i 1980. Senere fikk denne navnet Baneheitrimmen.

Store arrangementer
Det første store arrangement klubben tok på seg var Sørlandsgaloppen (SG) i Voie 27. juli 1975, med ca. 1800 deltakere. Senere fulgte NM stafett på Kjetså i Hornnes i 1977, NM langdistanse og SG med ca 4000 deltakere ved Vatnestrøm i 1982, samt Hovedløpet for yngre ved Kjærrane 1986. KOK har ellers arrangert SG i Jegersberg 1979, 1984, 1992, 2000 og 2004, ved Frøyså i Iveland 1988, Kjærrane 1996 og Voie 2008. Gildesprinten er arrangert årlig fra 2001. Det største løftet klubben har påtatt seg er NM-uka 2006 og O-festivalen med World Cup 2007 på Hovden. Anslagsvis ble det nedlagt 12-13.000 dugnadstimer over 3 år, og både KOK og Hovden fikk ros under avviklingen og i ettertid.

Oppturer og nedturer
Viggo Aaberg, Øystein Halvorsen (gull i NM lang 1976 og 77), Jon Bjørgum og Nils Eddie Hæstad (gull NM lang 1982) var de dominerende løperne i klubbens første 10 år. Deretter fulgte år med middels resultater, om enn med gode enkeltresultater. Seier i NM stafett junior 1990, bronse 1991 og sølv 1992 varslet en ny generasjon. Herrelaget slo til med 6. plass og historisk bestenotering i NM 1997. Jon Tvedt vant gull og sølv i NM 1999 og herrelaget sto i 2000 for klubbens første seier i O-festivalen. Gode resultater fortsetter i 2001, men elitesatsingen svir i regnskapet.

Snuoperasjon
Først da Jørgen Rostrup mot slutten av 2002 kom til klubben var en formidabel snuoperasjon et faktum. Med gode sponsoravtaler tok en ny elitegruppe med eget budsjett form. Flere løpere sluttet seg til elitegruppa, bl.a. Audun Bjerkreim Nilsen med gull i junior-VM 2004, Anders Nordberg med 3 gull i nordisk 2005. Jarle Ausland ble engasjert som trener i 2003 og fra 2004 kom også Holger og Sandy Hott med, samt Ingvild Gjessing som vant gull i NM ultralang 2005. Både Jørgen og Holger har tatt 2 VM gull etter at de kom til Kristiansand, og Holger 2 kongepokaler.

Klubbens medaljestatistikk pr. 2008 viser:
• 7 gull, 1 sølv og 5 bronse i VM.
• 3 sølv i EM.
• 3 gull, 1 sølv og 1 bronse i NOM.
• 18 gull, 11 sølv og 12 bronse i NM.
• Herrelaget vant NM stafett 3 år på rad (2004 - 2006).
• Herrene debuterte i Tiomila i 1977, med 9.plass i 2006 som bestenotering før den store Tio-seieren i 2008.
• 4.plass i 2004 er foreløpig bestenotering i Jukola.

I 2009 har herrelaget vunnet både Tio-mila og Jukola.

Utenlandske løpere som Daniel Hubmann, Baptiste Rollier, Damien Renard, Jon Duncan, Rasmus Djurhuus og Christian Bobach forsterket elitegruppa i 2008.