The Haunted was formed in 1996 when Adrian Erlandsson (drums), Anders Bjorler (guitar) and Jonas Bjorler (bass), three members of the Swedish Death Metal band At The Gates decided a change was necessary, prompting the folding of that band. Rather than sticking to Death Metal, The Haunted borrowed heavily from classic 1980s Thrash Metal, with a 1990s attitude and toured heavily with such Black Metal bands as Witchery to build a cross-genre market. Adding Peter Dolving (ex-Mary Beats Jane; vocals) and Patrik Jensen (ex-Witchery; guitar), their self titled 1998 Earache' debut was Heavy and vicious.
The follow-up 2000 album The Haunted Made Me Do It was no less of a show and featured Per Moller Jensen (ex-Invocator/ex-Konkhra/ex-Artillery) taking over the drum stool, while Mark Aro (ex-Face Down) took over on vocals. Live Rounds In Tokyo (2001) followed as their first live set, while One Kill Wonder would follow in 2003, shortly later Peter Dolving rejoined the band when Marco Aro amicably left to pursue other interests.