Группа "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".