A Hexenhaus egy svéd technikás thrash / speed metal együttes, amelyet 1987-ben alapítottak Stockholmban, a már akkor is létező Maninnya Blade tagjaiból. A zenekar különösen ismert volt a komplex zenei megoldásairól, illetve a neves zenészekkel (elsősorban Mike Wead) való közreműködéseiről.

A Hexenhaus gyökerei a '80-as évek közepéig nyúlnak vissza, amikor a Maninnya Blade tagjai - köztük Mike Wead (gitár), Rick Meister (gitár), Jan Blomqvist (basszus) és Nicklas Johansson (ének), valamint Ralph Rydén (dobok) - úgy döntöttek, hogy új irányba viszik a zenéjüket. A nevüket Hexenhaus-ra változtatták, amely a német "boszorkányház" kifejezésre utal, és a németországi Bambergben található; a boszorkányüldözések hírhedt helyszínére, a Malefizhausra reflektál.

A zenekar debütáló albuma, az 'A Tribute to Insanity' 1988-ban jelent meg. Ezt követte a 'The Edge of Eternity' (1990) és az 'Awakening' (1991). Ezek az albumok a svéd metal underground színtér elismert szereplőivé tették őket, és a kritikusok is méltatták a zenéjüket. Daniel Ekeroth svéd metal-szakíró "Swedish Death Metal" című könyvében a Hexenhaust hosszú ideig a svéd thrash metal legfontosabb zenekaraként jellemezte.

1992-ben a zenekar feloszlott, és a tagok a Memento Mori nevű, dallamosabb és progresszívabb metal stílusú együttesben folytatták. A Memento Mori 1997-ig volt aktív, majd a Hexenhaus rövid időre újra összeállt, és kiadták a 'Dejavoodoo' (1997) című albumot.

A csapat 2012-ben ismét újjáalakult, részben új tagokkal. Az új felállásban Mike Wead, Marco Nicosia és Johan Billerhag mellett Magnus Ljung (basszusgitár) és Kacper Różański (ének) is helyet kapott.

A banda a 2010-es évek közepén bejelentette, hogy dolgoznak egy új albumon, amely az 'At the Spirals End' címet viseli majd. Ez a lemez végül sosem készült el, és a Heyeshaus is feloszlott, mivel Mike Wead jelenleg elsősorban gitárosként a King Diamond-banda tagjaként tevékenykedik.