Fu fondata nel 1953 come Stella Rossa Brno (TJ Rudá Hvězda Brno), ed era una squadra che faceva capo all'esercito cecoslovacco. Nella prima stagione (1953-1954) arrivò a pari punti con lo Sparta Praga, ma i praghesi ebbero la meglio per la differenza reti. Nei successivi dodici anni vinse per undici volte il titolo cecoslovacco, mancandolo solo nel 1958-1959, quando lo vinse il SONP Kladno. Nel 1962, intanto, la squadra aveva cessato di far riferimento all'esercito ed eda divenuta ZKL Brno (Závody kuličkových ložisek Brno, dal nome dello sponsor), e con questa denominazione vinse le prime tre edizioni della Coppa dei campioni (1966, 1967 e 1968).
Nel 1976 cambiò di nuovo denominazione: TJ Zetor Brno, divenuta poi nel 1990, e fino al 1992HC Zetor Brno.
Negli anni '90 i cambiamenti di denominazione si fecero più frequenti: HC Královopolská Brno (1992-1994), HC Kometa Brno (1994-1995, 1996-2002 e poi dal 2005), HC Kometa Brno BVV (1995-1996), HC Kometa Group Brno (2002-2005).[1]
La squadra ha sempre disputato la massima serie Cecoslovacca, fino alla prima retrocessione nel 1980, e da allora si è alternata tra prima e seconda serie. Dopo la nascita della Repubblica Ceca (1993) e fino al 2009 ha stabilmente giocato in 1. Liga (la seconda serie) con l'eccezione del 1995-1996 in Extraliga e del 2002-2003 in 2. Liga (terza serie). Al termine della stagione 2008-2009 ha acquisito il titolo sportivo dell'Orli Znojmo, prendendone il posto in Extraliga ceca.
