Група "The haunted" була утворена в 1996 році трьома вихідцями з "At the gates", барабанщиком Адріаном Ерландссон, басистом Йонасом Бьорлером і гітаристом Андерсом Бьорлером. Склад банди доповнили колишній учасник "Satanic slaughter" і "Seance" Патрік Йенсен і вокаліст Петер Долвінг з "Mary beats Jane". Взявши курс на традиційний треш 80-х років, "The haunted" дебютували в 1998-м з однойменною альбомом.
Реліз виявився настільки хороший, що багато видань привласнили команді титул "Newcomer of the year", а журнал "Terrorizer" назвав платівку "альбомом року".
Прокотившись Англії з гастролями в компанії з колегами по лейблу "Napalm death", шведські трешери знайшли і гарну концертну репутацію. Однак, незважаючи на успіх, команді скоро довелося розлучитися з Долвінгом і Ерландссон. У 1999 році мікрофон перейшов у розпорядження Марко Аро з "Face down" а за ударні сів датчанин Пер Мюллер Йенсен (екс-"Invocator", "Konkhra").
Першим ділом оновлений склад прокотився по Штатах з легендарними каліфорнійцями "Testament". Трохи пізніше пройшли виступи "Haunted" у Греції та Швеції. Нарешті в 2000 році вийшов гаряче очікуваний другий альбом. "The haunted made me do it" провів у радіочартах чотири тижні і виграв шведську "Grammy" в категорії "Best Hard Rock Album". Вихід платівки супроводжувався масою гастролей: з "Entombed" і "Nile" в континентальній Європі, з "The crown" - в Англії, з "In flames" - в Японії. Завершивши хедлайнерскій тур по Скандинавії, команда вирушила за океан, де рубала метал в компанії "Cannibal corpse", "Dimmu Borgir" і "Lamb of God".
На основі візиту до Японії в 2001 році був випущений концертний альбом "Live rounds in Tokyo". "The haunted" були на підйомі, коли несподівано заявив про свій відхід лідер-гітарист і основний автор пісень Андерс Бьорлер. Команда витримала цей удар і з гідністю відіграла чергові гастролі, запросивши на допомогу Маркуса Сунессона з "The crown".
На щастя, не минуло й року, як Андерс повернувся в рідний колектив і взяв активну участь у створенні третього студійного альбому. З "One kill wonder" група побила власний рекорд, запхав альбом у радіочарті вже на п'ять тижнів. Металева преса захлиналася від захвату, "Haunted" називали в числі 25 найбільш значимих важких команд, а "One kill wonder" приніс музикантам другу національну "Grammy". Після значного світового туру, в якому шведські трешери добралися до Австралії та Південної Африки, прийняв рішення про свій відхід Марко Аро.
Зробивши такий крок, вокаліст надав команді можливість возз'єднатися зі своїм першим фронтменом. З повернулися Долвінгом "Haunted" в 2004 році перебралися з "Earache" на "Century media" і порадували фанів свої черговим безкомпромісним опусом, має назву "Revolver".