Группа была образована в 1996 году басистом Йонасом Бьёрлером, барабанщиком Адрианом Эрландссоном и гитаристом Андерсом Бьёрлером. Все трое некогда играли в группе At the gates. Вскоре к ним присоединились вокалист Петер Долвинг, ранее участвовавший в проекте Mary beats Jane, а также Патрик Йенсен, к тому времени успевший проявить себя в таких группах, как Seance и Satanic slaughter.
В 1998 году группа выпустила свой первый альбом, получивший название The Haunted. Песни, представленные в данном альбоме, были исполнены в традиционном трэше восьмидесятых годов. The haunted имел такой успех, что группе был присвоен титул «Открытие года» («Newcomer of the year»). Кроме того, данный альбом был назван «альбомом года» по версии журнала «Terrorizer».
Хорошую репутацию группа обрела после гастролей в Англии с коллегами из команды Napalm Death. Тем не менее, группе пришлось расстаться с Эрландссоном и Долвингом. В качестве замены выступил Марко Аро, игравший в Face down, новым ударником стал датчанин Пер Мюллер Йенсен, известный по таким группам, как Konkhra и Invocator. Это произошло в 1999 году.
Чтобы укрепить вновь созданный состав, были организованы гастроли в США вместе с группой Testament. После этого были гастроли в Греции и Швеции. В 2000 году группа выпустила второй альбом, получивший название «Made me do it». Альбом обрел необычайную популярность, стал обладателем шведской Grammy как «самый лучший хард-рок альбом». Далее последовало турне в Европе с группами Nile и Entombed, в Англии с The Crown и в Японии с легендарными In Flames. После этого был масштабный тур в Скандинавии, после чего группа играла с такими знаменитостями, к
ак Dimmu Borgir, Lamb of God и Cannibal Corpse.
После концертов в Японии было принято решение выпустить концертник «Live rounds in Tokyo». Однако в это время гитарист и автор большинства песен Андерс Бьёрлер заявил о своем уходе из The Haunted. В связи с этим группа была вынуждена пригласить на предстоящие гастроли Маркуса Сунессона из группы The Crown.
Однако через год Андерс вновь оказался в The Haunted. Третий по счету альбом «One kill wonder», в котором Андерс принимал активное участие, имел колоссальный успех. Благодаря ему The Haunted были названы в числе двадцати пяти самых выдающихся команд данного музыкального направления. Кроме того, группа получила вторую шведскую Grammy. Последовали многочисленные гастроли мирового масштаба, однако после них Марко Аро решил уйти из группы. Таким образом у бывшего вокалиста The haunted появилась возможность воссоединиться с группой. После воссоединения был выпущен четвертый альбом, который, как и его предшественники, произвел фурор среди поклонников группы.
Петер Долвинг (англ. Peter Dolving) — вокал
Андерс Бьёрлер (англ. Anders Bjorler) — гитара
Джонас Бьёрлер (англ. Jonas Bjorler) — басс-гитара
Дженсен (англ. Jensen) — гитара
Пер Мюллер Дженсен (англ. Per Moller Jensen) — ударные