Oddíl mezinárodní házené vznikl v Chomutově v roce 1961 především z národních házenkářů. V čele těchto hráčů byl Václav Novotný. Nové mužstvo začalo hrát ve stejném roce v krajském přeboru a hned v první sezóně slavilo postup do divize.

O další dva roky později již zasáhli chomutovští hráči do druhé ligy. Tým nadále výkonnostně rostl a svého vrcholu dosáhl v sezóně 1967 – 1968, kdy vybojoval druhé místo ve skupině A druhé ligy.

Poté ale začala výkonnost Chomutova hodně slábnout a v roce 1973 sestoupil zpět do divize, o další sezónu později dokonce do krajského přeboru. V krajských soutěžích poté strávil Chomutov dlouhých 22 sezón.