V roce 2001 uplynulo již 40 let, kdy byl založen oddíl házené v Kolíně pod hlavičkou Tatra Kolín. Během této doby vznikly silné generace kluků, ať to byla generace kolem Křapků, Léblů, Hodů, či Prachařů, Havlíčků, Linhartů, Šveců, či Tesařů, Víznerů a nové generace Sauerů a mladých Prachařů.
Oddíl prošel několika názvy, počínaje názvem Tatra, AGRO a od roku 1991 samotný klub HC. Úspěchem jsou v 90.letech postupy na přebory ČR žactva a několikaletá účast v dorosteneckých ligách ČR. Vyvrcholením byl postup do III. ligy mužů v roce 2002.