Klubi asutati 1953. aastal kui sõjaväe jäähoki klubi nimega Rudá hvězda Brno ("Red Star"). Enamik mängijaid oli üle viidud kahest Brno jäähoki klubist (TJ Spartak Brno Zbrojovka ja TJ Spartak GZ Královo Pole). Aastal 1962 muutis klubi oma nime ZKL Brno (ZKL on lühend "Ball Bearing Factory") ja lõpetas sõjaväe meeskonna olemise. 1976. aastal muudeti nimi Zetor Brno. Varsti pärast revolutsiooni.
(1994) muutis klubi oma nime HC Kometa Brno. "Kometa" oli meeskonna hüüdnimi alates 1950-ndatest aastatest (erinevalt ametlikust "Red Star") ja meeskonda viidi selle nime all alates selle loomisest.