Før 1963: Alpedalens Boldklub

• Sommerhåndboldens begyndelse: En gruppe unge, håndboldglade mennesker spillede håndbold om sommeren, da sommerhåndbold var forbudt i Kolding IF, hvor de ellers spillede vinterhåndbold.
• Etablering af Alpedalens Boldklub: Klubben startes, opkaldt efter stedet, hvor man finder en græsplæne til en bane. Klubben har sommerrevy, bankospil og fester.
• Vanskeligheder med træningsfaciliteter: Klubben havde ingen banerettigheder i Kolding, og begrænsede tider i Vingstedhallen (kun én gang om ugen sent om aftenen).
  

1961:

• Samarbejde forsøgtes uden held: Forsøg på samarbejde med Kolding Boldklub og bokseklubben AIK mislykkedes .

8. august 1963: Kolding Håndboldklub stiftes

• Stiftelse: Klubben stiftes med Leif 'Rassi' Rasmussen som formand og en bestyrelse bestående af Ketty Petersen, Jens Boysen, Ingolf Larsen, Inge Lise Johansen, Bent Sielemann og Per Andersen.
• Start i Jysk Håndbold Forbund: Klubben starter i serie 3 grundet flotte resultater som Alpedalens Boldklub.

1964:

• Ungdomsafdeling startes: Træning foregår i Aalykkeskolens gymnastiksal, seniorholdene træner i Vingstedhallen eller Koldings badmintonhal.
• Farer ved badmintonhallen: Livsfarlige forhold med risiko for glasskår fra loftslamperne. Man måtte derfor fraflytte badmintonhallen, og turneringskampe blev derfor spillet i KIF-hallen.

1974:

• Oprykning til 3. division: Herrerne opnår divisionsstatus og belønnes med en tur til Spanien.

1979/80:

• Bygning af KH-hallen: Økonomiske udfordringer, men ro omkring klubbens tilholdssted opnås med Kolding Firma Sports medindehavelse. Hallen hedder nu Parkhallen.
• Oprykning til 2. og senere 1. division: Herrerne rykker op i 2. division og i 1982/83 til 1. division (øverste række).

1993:

• Start på Open Air koncerter: Koncerter i Byparken Øst på Kristi Himmelfartsdag og én gang på Kolding Stadion med Tina Turner og Smokie.
• Aerobicafdelingen etableres: Første instruktør er Vibeke Dalby, og træningen foregår i forskellige haller. Afdelingen vokser senere til House of Movement.

2001/2002:

• Kolding Håndboldklub i Håndboldligaen: Herrerne spiller en sæson i den bedste række.

2011/12:

• Dameholdet i 3. division: Kolding Håndboldklubs damer opnår divisionsstatus og bliver byens højst placerede damehold.

Nutid:

• Herrerne spiller divisionshåndbold: Herrerne har gennem mange år spillet i divisionerne, hvilket understreger klubbens stabile sportslige niveau.
• Dameholdene i 2. og 3. division: Kolding Håndboldklubs kvinder har nu de to højst placerede damehold i kommunen, med det bedste hold i 2. division og det næste i 3. division.
• Fokus på genopstart af ungdomsafdeling: Selvom der ikke er mange ungdomshold tilbage, er der nu fokus på at få dette startet op igen for at sikre fremtidens talenter.