La band venne formata nel 1990, dopo lo scioglimento dei Grotesque, combinando la velocità e le ritmiche martellanti del thrash metal con la violenza della scena death metal americana e svedese (Entombed, Septic Broiler, ecc.), un certo nichilismo derivato dal black metal, una rabbia hardcore come stessa dichiarazione del cantante e un approccio più melodico e in un certo senso "sensibile" tipico delle band scandinave, creando un sound unico per l'underground dell'epoca. Infatti, gli At The Gates sono considerati fra gli artefici del Melodic death metal, e uno dei gruppi che hanno popolarizzato il genere (assieme ai Dark Tranquillity e gli In Flames, anche inventori del cosiddetto stile Gothenburg). Il loro disco più famoso, Slaughter of the Soul, venne pubblicato nel 1995, ma tutta la loro discografia è considerata importantissima.
Quando gli At The Gates si sciolsero, nel 1996, il batterista Adrian Erlandsson, il bassista Jonas Björler ed il chitarrista Anders Björler formarono i The Haunted, mentre il cantante Tomas Lindberg divenne il leader di diversi gruppi, come gli Skitsystem, i Disfear, i The Crown, i Lock Up, i Nightrage ed i The Great Deceiver. In seguito Adrian Erlandsson lasciò i The Haunted per divenire il batterista del gruppo black metal Cradle of Filth. Il 18 ottobre 2007 viene annunciato che la band verrà riformata per alcuni concerti nell'estate 2008, fra i quali il Wacken Open Air, il Ruis Rock, il Bloodstock Open Air ed il nostrano Gods of Metal.
Fonte: Wikipedia