Ishockeyavdelingen til KS Cracovia ble grunnlagt i 1923, mens hovedklubben ble grunnlagt allerede i 1906. Den første store suksessen for Cracovia var å vinne Polsk mesterskap i 1936/37 sesong. I årene etter 2. verdenskrig dominerte Cracovia og vant ytterligere fire mesterskap. Tittelvinningen i 1947/48 season anses som kontroversiell fordi den ble tildelt av Polske ishockeyforbundet ved det grønne bordet. Laget var i stand til å bygge på denne vellykkede tiden etter årtusenskiftet, da de ble et av de beste lagene i Ekstraliga. Fra 2006 til 2013 vant laget fem flere mesterskapstitler innen åtte år. I 2014 vant de nasjonal cupkonkurranse for første gang. Denne triumfen kunne gjentas to år senere.