Klub został założony w 1933 roku, zaś swoje mecze rozgrywa w Hostan Arena.
Drużyna występowała w przeszłości w czeskiej Ekstralidze. W 2009 licencję gry w czeskiej Ekstralidze wykupił od Znojemští Orli klub HC Kometa Brno, który tym samym występuje od sezonu 2009/2010 w najwyższej klasie rozgrywkowej w Czechach.
Po dwóch latach występów w 1. lidze w maju 2011 rozpoczęły się pertraktacje mające na celu przyjęcie klubu do pierwotnie austriackiej, a obecnie międzynarodowej ligi Erste Bank Eishockey-Liga (EBEL)[1]. 2 czerwca 2011 poinformowano o przyjęciu Orli do EBEL. Umowa na występy w rozgrywkach jest ważna na trzy lata z możliwością przedłużenia (w praktyce zamyka to drogę do gry w lidze czeskiej, jako że rezygnacja i późniejszy ewentualny powrót wiąże się z degradacją i koniecznością rozpoczęcia gry od najniższej klasy rozgrywkowej)[2].
Od kwietnia 2013 trenerem klubu był Jiří Režnar[3]. Pod koniec grudnia 2016 szkoleniowcem został Roman Šimíček[4][5], który odszedł ze stanowiska na koniec stycznia 2018[6]. W lutym 2018 głównym szkoleniowcem został Miroslav Fryčer[7].
W maju 2020 trener i menedżer klubu ogłosił, że z uwagi na pandemię COVID-19 klub wycofano z EBEL i przyjęto do 2. ligi czeskiej[8][9].
W połowie 2017 asystentem trenera został Tomáš Jakeš[10]. Trener Miroslav Fryčer zmarł 27 kwietnia 2021[11].
