Créé en 1993, le HDK Maribor évolue depuis dans le Državno Prvenstvo, l'élite du hockey slovène. Appelé de temps à autre HDK Stavbar Maribor, après l'un des sponsors du club, il dut attendre 2010 pour remporter son premier titre, la Slohokej Liga, dont ce fut la première édition.
L'équipe féminine, généralement appelée HDK Terme Maribor, après un autre sponsor du club, joue en Ligue élite féminine de hockey depuis 2004.