O club foi fundado en 1953 como un club de hóckey sobre xeo do exército co nome Rudá hvězda Brno ("Estrela Vermella"). A maioría dos xogadores foron transferidos de dous clubes de hóckey en Brno (TJ Spartak Brno Zbrojovka e TJ Spartak GZ Královo Pole). En 1962, o club cambiou o seu nome a ZKL Brno (ZKL é unha abreviatura de "Fábrica de rodamentos de bolas") e deixou de ser un equipo do exército. En 1976, o nome foi cambiado a Zetor Brno. Pouco despois da revolución
(1994), o club cambiou o seu nome a HC Kometa Brno. "Kometa" foi o alcume do equipo desde a década de 1950 (en oposición ao oficial "Estrela Vermella") e o equipo foi comunmente referido por este nome desde o seu comezo.