Szwedzka grupa powstała w 1987 w Sztokholmie. Udany debiut wyprodukował Leif Edling, lider Candlemass. Za okładkę posłużył obraz Jeana Delville`a "Les Tresors de Satan", którą potem wykorzystali także muzycy Morbid Angel przy Blessed Are The Sick. Wypełnił go thrash o technicznym zabarwieniu i silnych wpływach Mercyful Fate w warstwie instrumentalnej. Wśród kompozycji znalazły się konkretne w przekazie Delirious i Death Walks Among Us, ale także rozbudowany ponad 10-minutowy As Darkness Falls z orientalnymi wstawkami Mike`a Weada. Wydany 1 listopada 1990 [2] rozpoczynało intro w postaci Sonaty Księżycowej Beethovena. Brzmienie stało się bardziej selektywne i metaliczne. Nowy nabytek Tommie Agrippa okazał się śpiewakiem lepszym technicznie od Johanssona. Zdecydowano się na połamane aranżacje, a do najjaśniejszych punktów tej świetnej płyty należały: Toxic Threat, The House Of Lies i The Eternal Nightmare. Nie wszystkim natomiast spodobał się 13-minutowy nieco nużący kolos At The Edge Of Eternity.
Na [3] Hexenhaus jeszcze bardziej skomplikowali brzmienie, czyniąc ten techniczny progresywny thrash trudnym w odbiorze. Wead po raz kolejny udowadniał swój kunszt w Paradise Of Pain, niezłe zgranie zaprezentowano w 11-minutowym Necronomicon Ex Mortis urozmaiconym przez złowieszcze chóry. Średnio natomiast wypadły instrumentalny Code 29 czy przeróbka znanego z debiutu Incubus. 6-letnia przerwa wymuszona została aktywnością Mike`a Weada i Marty`ego Marteena w Memento Mori (później grał tam również Billy St.John). [4] rezygnował z thrashu na rzecz grania ponurego, na granicy doom metalu (From The Cradle To The Grave). Dla jednych był to przerost formy nad treścią, dla innych - ambitna sztuka wyższych lotów. Karierę Hexenhaus zamknął ostatni na krążku orientalizujący Rise Babylon Rise.
Mike Wead grał również w Abstrakt Algebra, Mercyful Fate, u Kinga Diamonda, Kamlath, Bibleblack oraz utworzył z Marco Nikosią) Hemisfear. Ralph Rayden dołączył potem do Keegan, a Nicosia z Marty Marteenem do Fifth Reason.

Nicklas Johansson / Jan Blomqvist (obaj ex-Manninya Blade), Mike Wead (ex-Warchild),
Tommie Agrippa (ex-Damien), Billy St.John (ex-Parasite), Conny Welén (ex-Mezzrow)