听开旋律死亡金属的朋友,一定对乐队 AT THE GATES不会陌生,于1996年AT THE GATES解散后,结他手Patrik Jensen希望成立另一支重金属乐队,于是找来了前AT THE GATES鼓手Adrian Erlandsson、结他手Anders Bjorler以及贝司手Jonas Bjorler,加上OF MARY BEATS JANE歌手Peter Dolving加盟,组成了THE HAUNTED。于1998年THE HAUNTED灌录了第一张同名大碟 "The Haunted”,立即被金属迷所认同,该专辑当年被金属音乐杂志 Terrorizer选为 Best Album of the Year,乐队本身亦被选为Newcomer of the Year。
1999年歌手Peter Dolving离队,于是找来FACE DOWN乐队的主音歌手Marco Aro加入,于1999年乐队被著名Thrash Metal乐队TESTAMENT邀请担任他们演唱会之表演嘉宾,观众反应非常热烈。期后鼓手Adrian Erlandsson离队加入黑金乐团CRADLE OF FILTH,于是乐队找来前KONKHRA鼓手Per Moller Jensen取代Adrian的位置。
乐队于2000年THE HAUNTED推出第二张专辑 "The Haunted Made Me Do It”,该大碟充满爆炸力的歌曲,为他们取得瑞典格林美的Best Hard Rock Album殊荣。期后于2001年他们与CANNIBLE CORPSE、DIMMU BORGIR等作巡回演出。