1990, Suède.
Un nouveau groupe nait.
Un nouveau genre apparait également avec lui, et toute la scène de Gothenburg.
At the gates est le premier groupe qui a évolué dans ce qu’on appelle le death mélodique. Formé en 1989 sous le nom de Grotesque. Ils enregistrent une démo Gardens of Grief qui leur permet de signer chez Dolores Records. Cet EP leur permet également de signer chez Peaceville record qui distribuera tous leurs albums suivants sauf Slaughter of the Soul. Leur 1er album s'apelle The Red in the Sky Is Ours, il sort en 1991.
Après la sortie de leur 2eme album With Fear I Kiss the Burning Darkness en 1993, Alf Svensson, guitariste, quitte le groupe. Il est remplacé par Martin Larsson.

En 1994 sort Terminal Spirit Disease, album de transition pour le groupe. On y découvre une musique beaucoup plus aboutie que précédemment. Mais ce n’est que l’album suivant, Slaughter of the Soul qui leur permettra d’être reconnu mondialement. Ils feront une tournée au Etats-Unis et participeront même à « Blinded by Fear » une émission sur MTV.

En 1996, les frères jumeaux Björler décident de quitter le groupe, les membres restant ne se sentent pas de continuer l’aventure sans eux, ils décident donc de splitter. Par la suite, le batteur Adrian Erlandson et les frères Björler fondent The Haunted.