One of the more melodic death metal bands to expand beyond Sweden and spread their sound across the world alongside peers such as Entombed, At the Gates played a significant role in the death metal genre before breaking up in 1996, leading to the formation of the Haunted. The group's first lineup — Tomas Lindberg (vocals), Anders Bjorler (guitars), Adrian Erlandsson (drums), Jonas Bjorler (bass), and Alf Svensson (guitars) — formed in late 1990, recording the Gardens of Grief EP for the Dolores label. They toured Sweden with well-known groups such as Bolt Thrower and Dismember before eventually signing to Peaceville Records, who released their The Red in the Sky Is Ours album. In 1993, they replaced Svensson with Martin Larsson on guitar, released their second album, With Fear I Kiss the Burning Darkness, and toured the U.K. with Anathema and Cradle of Filth. Next came their Terminal Spirit Disease album in May 1994, furthering the band's reputation with critics, who championed their fresh approach to death metal. This acclaim also led to their signing by Earache, who released their Slaughter for the Soul album, which seemed a more realized approach to the melodic style of death metal the group had alluded to on previous releases. Unfortunately, just as At the Gates began to win even more acclaim — a nomination at the Swedish Grammys, heavy rotation on MTV's Headbanger's Ball, two successful U.S. tours with Morbid Angel and Napalm Death — the group splintered, with the Bjorler twins and Erlandsson forming the Haunted and Lindberg forming Hide.